www.scsuk.net
Free
PHP+MySQL (i think i needed to ask for the MySQL, but it was still free)
No restriction on space that I know of, they did mention that if my site started getting a lot of traffic they might have to review the terms, but its very unlikely to do so
(of course, this could all have changed since i signed up...)