Czy mogę podpiąć domenę do serwera VPS bez instalacji serwera DNS?

Tak. Wystarczy skorzystać z serwerów DNS oraz łatwego w zarządzaniu panelu VPS dostarczonego przez firmę HitMe.pl.