I'm not too up on the advertising of websites, but a good place for you to start would be to read up on Guerilla Marketing - alot of it is common sense, but it does mean alot to customers. It is all about maximising profits yet minimising investment. So getting the free/cheap fundamentals right. No point in spending a fortune of a Marketing campaign if your staff/website/phone manner/customer service is sloppy.
So ideas would be:
- get you web site name out & about as much as possible & as free as possible. Call radio stations, do up your own editorial & send it to the newspapers (they might run it on a slow news day), DIY leaflet (but keep it professional), focus on good word of mouth, get some keyring/pens/business cards with a web address
- YOU : as a small business you will be the main marketing tool : so a good presentation, manner, appropriate dress, etc. Make sure everyone you meet knows what you are doing (you don;t have to be rude...just a little pushy!!)
- front of house : make sure your website is sharp, easy to manouver, doesn't have useless links. Responds to queries/complaints in a set time.
There are loads more small tips which all sound very basis but it is amazing how many companies get them wrong.