We used to do alot of work with start ups via the local Chamber of Horrors / Business Links (but stopped as its about as much fun as riding a road bike).
Organic SEO is better than adwords, a well optimised site with a quick couple of months Adwords should do the trick for the website. If you are a tiler get a gallery up there too, always nice to show off good work.
If you are building your own site, get a proper domain name and associated emai – looks a lot more pro than cantbearsed@gmail.com
Get recommendations, the best sales tool you will ever have. Our local tiler has a 12 month waiting list but he’s brilliant and everyone round here want him to do their work.
Nice business cards (go here cards made easy[/url] but get a proper design done) – Beers & pizza for the design work is a good swap with anyone creative and get lots of them, then scatter them like confetti. Make sure your web address is on them.
Post office windows, shops, supermarkets, petrol stations, builders merchants, DIY stores, bathroom & kitchen sales offices – lots of them have noticeboards or will let you pop them on counters.
Approach building firms who may sub tiling work, see if there is a free sheet newspaper locally, they can be cheap for the occasional ad.
If you have a van/vehicle get it sign written and make it stand out, we have a van and it gets spotted all over the place.
Good luck and pity you’re not round here.