I am using a reputable host as in McProhosting, but with only ONE player present the server memory is constantly at 100% usage despite having a 2Gb plan. With more than one player the lag is making the game very difficult to play.

I have high speed Virgin  Media cable internet hard wired into my PC