S-i-g-m-a are awesome
On their lowest (£6 a year!) package, you get 6GB space with no restrictions on file type, unlimited email addresses and FTP accounts, 10 mysql databases if required, awesome bandwidth (the most I've pulled was 10 MB/sec = 100 megs, but my source was limited)...
Bandwidth caps are awesome too, no messing around. The first 60GB of data a month is full speed, then after that file downloads are restricted to 10 megs/sec but web traffic itself is never throttled. They also have 24/7/365 UK based web support manned by real tech guys (no script monkeys!). I really can't recommend them highly enough