I use Hostgator and I am satisfied enough to have pre-paid for the next two years. :) Reliable servers, a ton of tools, support for everytging I want (including ftp and ssh), and when I sent in tickets I got responses within a few hours. It is all fairly clean, accessible and fast (they also do not put ads on your 404 pages, which is something that irked me when I had a site elsewhere). Plus they take PayPal and do not require you to have a card linked to it, like GoDaddy does.
Note that stuff like ftp and ssh may not be included in the offer you mentioned. I think ftp only came with the Baby Gator plan and up. Might need to check if the offer you look at has everything you want. Haven't looked into that.