To server I host is on a 10up/10down line (same server the TS thing is), but it's biggest issue by far is lack of RAM as Minecraft server can just chew up memory like it's going out of fashion, the tekkit server I run takes up 3GB of ram and need restarting every couple of days.
There are places out there where you can buy a hosted server with x player slots which may fit the bill or they would be welcome on the server I run. Running it was simple though, I just unblocked the port on the firewall, downloaded the tekkit server files, unzipped them and then run start.bat (oh and a quick edit of the .bat file to set memory usage)
As Aciid said I'd recommend a tekkit server/client for all the extra fun and interesting things it unlocks
If they/you want to see tekkit in action just download the client, and either run technic (which is tekkit but single player, but it does have some additional stuff the server doesn't) or connect to the server I have (same host as the TS server I host, if you don't know that PM me) and have a poke around
P.S If this doesn't make sense I'm blaming the flu !