Can suggest looking at cloudarion.com servers. It has been totally amazing, and understanding with all my questions and hosting needs.
I started with a vps hosting plan, then moved on to a dedicated server, without any problems. Billing is also very nice.
If you are a beginner, then I suggest you VPS Server Hosting. It uses virtualization technology to give you dedicated (private) resources on a server with various users. A dedicated server provides dedicated support to a single client.