Kika i webbhotells guiden:
http://www.webmasternetwork.se/f23.html
Borde inte vara några problem att få dedikerat IP som du kan sätta egna namnservers på... Hade jag haft windows maskiner hade jag försökt hjälpa dig, men jag har bara linux
Om du inte har som krav att servern ska fysiskt finnas i sverige/eu kan du hitta riktigt billiga ÅF's i USA.
Lycka till!