"Creative, but not obnoxious" huh? Well.. that's really in the eye of the beholder :)

How about:
Old Fashioned Bakery
Wood Fired Bakery
Brick Oven Bakery
Breads from the Wood Fire

You should also consider a domain name along with a business name. Your domain name should be short - the shorter the better - easy to spell, and a .com if possible. You may not want the website right away, but you should get the domain name for the future. You can read more about picking domain names here:
http://pagebuzz.com/startonlinestore.html
http://pagebuzz.com/domainnamehints.html

Good luck with your venture! :)

~~~~~