On a cheap budget? Check out CaptKirk's Internet Marketing Forum for free advertising methods like FFAs, safelists, classified, traffic exchanges, and other methods.
CaptKirk's Internet Marketing Forum
Free advertising isn't for everyone, as it generally takes more of a time commitment. Some people may tell you that certain free methods don't work, but you should test them out for yourself.
And people are more likely to respond if you give them something you know they're looking for. For example, FFA page posters are probably looking for more free ways to post their link. Safelist users are probably looking for more safelists. I think you get the idea.
5 Awesome Tools to Use When Auditing Your Website
13 hours ago