I stumbled upon Rockhoster.com and found their services to be well priced for what I was looking for.
Support helped me to upgrade easily to SSH access when I needed it which required putting me on a new server.