Then there are the ice cream cone brownies.  Place the ice cream cups in a muffin pan, fill them most of the way, and bake them.  After they've cooled, top them with ice cream.

And there are lots more ways to fancy-up your brownies.