I will be in the area this week and looking for a good bakery that is not part of a large grocery store.
Harrison's Bakery on E. Genesee St. is great. I've heard good things about Mimi's on W. Genesee and Columbus Bakery on Pearl (all downtown)/
You should try La La Land in Baldwinsville if you can get out there. http://lalalandbville.com/ If you see the owner, Dennis Sick, tell him Ronda said hi.