Originally Posted by Maddie

I would take a look at kimsufi.com. It's a OVH company but you have cheaper dedicated servers. They are pretty difficult to get because a lot of people want them, but if you are patient you can find a ks-1 or ks-2. Depending on your requirements they can be the right choice.

What do you finally choose @lilia?

yes, a good starter is kimsufi, only trouble is, its 100mbit. unless u are on small sites, 100mbit link wont cut it on the bigger general sites, like scc for example.
soyoustart or ovh or online or oneprovider.net
ovh, is more pricey, not gonna lie, but for an older server, there is no setup fee and u get a 1gbit pipe with 500mbit out, u could pay an extra 50 a month for a truely 1gbit, thats up to u.