If they're just a few MB then setting up your own server based on a cheap
'black box' and using a dynamic DNS service like no-ip.com is probably best
(check your broadband/cable T&Cs though). That way you're guaranteed free
software only. There was a free software friendly webhost, IIRC based in
Belgium, mentioned on the forum a few years ago, but I can't find it again on
a search.
Personally I use bluehost.com because of my ISPs T&C. Bluehost were
recommended to me by a friend years and years ago. They're essentially
sound. SSH access on sending in a scan/piccy of photo ID. Unlimited sites &
databases, all the popular scripting languages, potted installs of things
like Wordpess etc, and an acceptable 200K inode limit. However, all you have
to do is add a few extras (I use domain reg anonimity, pro backup and
pro-spam filtering) and the price quickly becomes less attractive. From the
shell it seems their hosts might well be running their own tailored and
managed version of Debian but I haven't double checked this inferrence.
If you're EU based read up on your local data protection laws before taking a
webhost off soil.