I actually have no idea what a Bukkit server is, but I run a small MC server, and as long as you have a good router, good PC and good connection, it should do you fine.
You'll probably need to find out how to open your ports, however, if you don't already.
There's a website that will run through exactly what you need to do to open them for a Minecraft server, but I can't remember the URL right now.