When I wanted a paid service, I moved to Joyent, and they've been awesome, but it's $15 a month. http://www.joyent.com/connector/pricing/ . You get SSH, any programming language you want, MySQL, and great customer support.
However, if all of you want is a standard Linux + Apache + MySQL + PHP hosting you can find cheaper alternatives.
Highly recommended, professional, and cheap. But a little on the BOFH side -- will refer to you to a FAQ instead of actually answering your dumb question. Since I'm a BOFH myself, we get along great.
https://ssl.digitalspace.net/order/?c=3PALPWTQ
Above 2 are free for a year ... if the links doesn't work then visit http://www.free-webhosts.com/ and click on links for jumpline and digitalspace - it takes u to autolink for 12 months free offer.
the link below will take u to the top 10 cheap/free list