Can you recommend any then? As I say I am really new to this thing as a whole and I have no clue about any server hosting or for what kinds of things I should be looking for.

I take it you do not host windows stuff then?