You just gave me (your post inspired me) an idea about new business model in hosting.
About SSH access:
Although it's convenient to have ssh access,
you can use your local vi or whatever and write small shell scripts to upload via FTP or even HTTP.
I'm saying this because SSH can be a limiting factor in choosing a host,
and there are many way around it.
Paypal and reputable brand may not go together.
It depends on what is "reputable" for you, though.
I use DreamHost and it satisfies all criteria if you happen to consider it "reputable".
I think it's reputable enough in the low budget hosting league, but I wouldn't recommend for very serious/business hosting.
Unfortunately, I do not know of something that will fit your exact needs without having to add-on different services. I have two suggestions that may help, though: I would look in the Offers section here at WebHostingTalk, and then I might also use the HostQuote feature, as you can specify your exact needs, and get back precise answers.
Daniel B., CEO - Bezoka.com and Ungigs.com Hosting Solutions Optimized for: WordPress • Joomla • OpenCart • Moodle Data Centers in: Chicago (US), London (UK), Sydney (AU), Sofia (BG), Pori (FI) Email Daniel directly: ceo [at] bezoka.com