Yes, some people successfully run Gentoo in VPS. Though there is no precached template still for it (I'll ask Kir for it). Have you been following FAQ on Gentoo VPS or how did you create it?