There are tons of different things that you could do. Church bulletins are a great way to get exposure. I don't know if your city has a city-wide parenting magazine, but if they do...throw an ad in there. They are usually pretty cheap, and parents are always looking for fun cakes for kids birthdays.
Craigslist is great, but I agree, don't include your phone number. With the availability of reverse phone lookup, it wouldn't take much for someone to find where you live. Craigslist is pretty secure though. I would just include your website information, which should have your contact information on it.
Also, remember bulletin boards. I know they are a little hokey, but any way to get your name out there. Gyms often have bulletin boards, as do grocery stores.
The civic meeting donation is a great idea. You could also look into an charitable organizations having silent auctions. Donate a cake and help someone in need!
A good cake decorator is always in high demand. It's too bad you aren't closer! I would love to learn to decorate with you. I've dabbled a bit, for birthdays and such....I really don't have the time anymore and even if I did, my friends aren't interested
