We have had PC Faction up for a couple of months now and We have decided to change our host to one that will give us more features and a service that we can rely on for years to come. Here are our requirements:

Storage: 500-800MB's
Bandwith: 15-20GB's
Advanced Control Panel
Programs: Unix, PHP4, Support for everyone.net mail, mySQL 3.23.24, phpADMIN
FTP accounts: the more the grander at least 5
SQL DB: at least 5
Subdomain: at least 10
Good support with at least one year of business
UPTIME GUARANTEE & PRICE FREEZE GUARANTEE

Plus's:

Future support for Coldfusion, ASP

max setup fee: $10.00
max monthly fee: $20.00

Any offers or suggestions would be appreciated. Sorry for the newbie part. :D

Thank you everyone for giving me all these various answers and options. I have found a good host based on your info and I am once again happy. :D