First, most Hosters will help any Client with a db restore.
Next, most Hosters included phpMyAdmin which allows for most anything db related.
And last, it is possible with some Hosters to obtain SSH access once you have built up a good working relationship.
You just need to ask potential Hosters a few questions regarding SSH or help they provide, in order to help determine if they are the right Hoster for you.
• PotentProducts.com - for all your Hosting needs
• Helping people Host, Create and Maintain their Web Site
• ServerAdmin Services also available
I would recommend searching the forums for a few providers then hopping in their live chat or calling their phone support to see if they provide SSH access. Many hosts will be provide it for you upon request rather than enabling it by default for security purposes.