Note: All of the listed hosts are (and must be) advertisement free!
Frihost
http://www.frihost.com
Space: 250 mb
Bandwidth: 10gb
PHP: yes
CGI: yes
Perl: yes
Other: unlimited mySQL databases, unlimited emails, unlimited subdomains, cronjobs
Pros: Good bandwidth and space, many features
Cons: The new server was having a few downtime problems, must be some-what active on forums
Notes: This is the best host I have found and I use it for everything. But you must post on the forums every now and then to keep your account, its not much for what you get
====================
Awardspace
http://www.awardspace.com
Space: 200 mb
Bandwidth: 5gb
PHP: yes
CGI: yes
Perl: yes
Other: 1 mySQL databases, unlimited emails, 5 subdomains
Pros: Excellent uptime and support
Cons: Not many features, no .htaccess
Notes: This used to be my primary host, its decent and has very good support and uptime.
====================
Phpnet
http://www.phpnet.us
Space: 300 mb
Bandwidth: 80gb
PHP: yes
CGI: no
Perl: no
Other: 1 mySQL database, no file size limit
Pros: Very nice bandwidth and space
Cons: Support needs improvement, absolutely no form of control panel, very few features
Notes: This host is ok, but could use better support and more features.
As of Sept. 1st this host as been down. I'm not sure if its down for good though, give it a few days.
====================
Freewebs
http://www.freewebs.com
Space: 40 mb
Bandwidth: 500mb (if you want to be advert free)
PHP: no
CGI: no
Perl: no
Other: a few spiffy tools for begginners
Pros: Awsome for people who have just started with web design.
Cons: Low bandwidth
Notes: This host claims to offer unlimited bandwith, but you only get 500mb and then you get adverts. But its quite nice for people who are just starting out.
====================
Atspace
http://www.atspace.com
Space: 50 mb
Bandwidth: Unmetered!
PHP: no
CGI: no
Perl: no
Other: unlimited emails
Pros: Obviously the bandwidth!
Cons: No server side scripting languages
Notes: This host is a sister site of Awardspace. This is a great host for beginners working with HTML; this host does not support server side languages.
====================
These are sites that personally recommend. If anyone has good sites they would like to recommend feel free to post them, if they do not have advertisements.
Wooters, I got a sticky 
~Jeremy~