How about a link to your site? It would be nice to know what your nitch is. If you want real marketing, it needs to be done by targeted advertising. It can only be targeted if your nitch is known.
their are many ways to promote site like article submission etc but always try to bring targeted traffic to the site
What is the link to your site. I'm sure we can help you come up with more ideas if you gave us more information.
Offline or online promotion? What product? What's unique about your site? Exploit your uniqueness and promote it suitably.
Have you tried submitting articles to article directories yet? Have you tried getting good backlinks from related sites?
Gee, weakestlink, that's quite a quality post you got there in asking for help. I hope you didn't tire yourself out writing it.
Are you using StumbleUpon, Digg, Reddit, Delicious ... any social networks? There's also Entrecard for getting some traffic.
use more traditional methods such as SEO, submitiing to directories, publishing articles etc...all of these still work.