If you are looking for a single Game Server or even a dedicated Gameserver, Hypernia are one of the best around.
I have had A few issues in the past with their Aussie Game servers - I am Australian :) though it looks to have been rectified using IInet infastrucure (a major Australian ISP)