Real quick thoughts:
An Oktoberfest style lager comes to mind, with its rich toasty malt character. If you wanted, you could add a touch of almond extract to take it to the next level. Be sure to go easy on it -- a little goes a long way. About 1.5 teaspoons is probably a good ballpark amount for how much to use in a standard 5-gallon batch.
You can also enhance bready flavors using Wyeast 1007 altbier yeast. It is the breadiest yeast I have ever experienced in my life -- I swear it must be very closely related to actual Fleischmann's bread yeast or similar, as it's THAT bready. However it loses some of this with age, and does finish clean and dry after a month or two. Ferment around 55-60 F. Coincidentally, this yeast would work really well with my previous idea of an Oktoberfest (or you could call it a Mocktoberfest since this is an ale yeast).
For more frosting-like flavors you could also add vanilla beans to the fermenter, instead of or in addition to other ingredients. I've never done this but many other folks have. Do a little research for amounts.
Same with cinnamon sticks.
I have successfully used other spices by soaking the ground spices in a couple ounces of vodka overnight, then adding just the clear flavored vodka to the fully fermented beer at bottling/kegging time, leaving the actual spice solids behind. Then it doesn't goop up the keg or bottles.
For more crackery flavors, a Munich helles would be a great base style. Or a Kolsch. Again, the 1007 yeast seems just about perfect for these.
Hope you find what you are looking for.