Well Im just about to start working for myself too, and my plan of attack is leaflets, getting a batch or 3 of 5000 printed, A5 sized, one colour for only £49.99 and bussy cards too.
Then go door to door all round my area, shop windows, supermarket notice boards, bussy cards in phone boxes, behind counters at DIY shops, call plasterers in my local area and ask if they
tile too and if not then try and get some work through them, you get a tiling job that needs a plasterer he gets work off you and vice versa.
Im thinking about having another set of cards printed to give to people who I do a job for, giving anyone else who they give the card too a 20% discount off the price of their job from you, to be handed in before the quote is made, so you can always factor back in 10% or so
Theres many ways to advertise yourself while keeping costs quite low.