Ive just got 500MB from these people
http://www.alojared.com owned by Internet People SL
for only 99 €uros, I know theyre a Spanish host but all their software and control panels work in 100% English so that wouldnt be an issue for you. Theyre fast and secure with no downtime guaranteed. Well worth thinking about. I was previously with easyspace but they were crap m8. Fully secure SSL and fully working SMTP mail for sending from
anyone@anywhere.com and recieving from a catch
all@domain.com, theyre also fairly leniant on mp3's
The guys that butty uses for OSA seem ok too, I'm sure he can tell you more about them.