You have to be so careful with advertising, it can be very expensive and end up getting you no business what so ever. I Have paid hundreds for advertising that simply did not bring me in a penny. I learnt the hard way.
If you get a customer look after them, the better the service you offer to your customers the more chance of them recomending them to somone else. word of mouth is so important.
The next thing I would say is location, location, location. If your going to have premices try to get the somewhere busy, either on a main road or on a estate with well established popular businesses. I have my store on one of the main routes out of the city centre and it has brought me so much custom.
Another good tip is car stickers, yours, the wifes, friends, relatives, customers, etc, etc get a car sticker on there pronto. You would be suprised at how much business a sticker can bring you!