For staging sites, I tend to use cheap shared hosting with cPanel. Right now I'm using GoDaddy for that, very few problems with them. If this is for a production site though it might be worth considering their dedicated hosting, it'll still give you access to cPanel and FTP.