Submit your site to popular blog directories, and social bookmarking sites. Some directories offers community interaction so be interactive.

It's easy to advice someone than doing it yourself, I'm having a hard time as well. Goodluck to us!