Plans from luxhosting.lu and legionbox.com can be quite right for you.
They know what they're doing and they're nice about it when you don't have a clue.