subdomains, cgi etcetera a must. especially subdomains

taysoft.com
nuke.to
aletia
hostrocket

which one is my best choice? I'm on a very tight budget here :D

I have never heard of taysoft, but out of the other 3 Aletia seems to have a good reputation. I _was_ hosted by Hostrocket and in my opinion they pack their servers up with too my accounts.

I'm hosted by aletia, and I have no complaints. If you signup with them now, you'll probably be put on the new panda server.

HostRocket is great, plenty of space and cheap as hell. I have my site hosted by them. It's been nearly a year and so far so good.

I'd give my vote for www-hosting.net They aren't on your list but I'd check them out also.