@antuc: I use
A2 Hosting (on the advice of Merlin Mann) and have been super happy with it so far. As far as I know, it does offer ssh, but only with certain plans like the "Executive" plan, which is still only $7.95/month. Have a look at that link and double check.
@kingsinger: You know, I just realized that myself. I'm not sure if it will work both ways - haven't tried it. I have mine set up exactly like shown above and it works. I did that because I'm personally not concerned about security with my to-do info, and SSL takes longer to transfer data. All I can say is try it both ways and see what works for you.
Glad I can be of help!