A lot of details are required to properly answer this...
1). Current system specs. We don't know if you need to upgrade from a 32-bit system or just need to add some ram, a decent video card or just an upgrade to a newer Java version.
2). What paid server service? Different vendors have different reputations, different hardware specs and different service levels not to mention different monthly prices.
3). How good is your ISP? If all you have is a 56k modem a paid server will not do anything but waste money each month.
Thank you for the reply.
1. Quad-Core AMD A8-6600K 4 x 4000 MHz | 8192MB DDR3 | 1000GB S-ATA II HDD | AMD Radeon HD 8570 40
2. I have no clue, that's why i'm asking. I was on two servers before, dunno about their specs (but both were smooth) - one of them was the offical Simply Magic 2 test server. @DrasticDemise would know, i guess.
3. 2200 kBit/s at most, but we are expected to get an upgrade soonish.