Make sure to be on all the Server Lists out there - they will all combined be able to bring you some traffic to the server. But also remember to encourage them to vote for the server on those lists, as it will enhance your placement and traffic.
Drop by my list and submit it - Minecraft Servers List or the Minecraft.dk Server List