yes, kadesma, the eggs do have a lot to do with the cakiness - but it really depends on the exact recipe, I'd say.
If you want a pretty presentation, here's a few thoughts:
1. when you cut them, don't do it in the pan. Instead, bake them on top of parchment paper, so you can lift out the whole piece when they have cooled. Using a long knife, make your first cut and then clean the knife completely. Do this each time and your brownies will be perfectly cut.
2. Divide the brownies into 3 piles: Toss 1/3 in granulated sugar, Toss 1/3 in powdered sugar and leave the others plain.
3. Or, after cutting them, keep them in the square shape and lay a doily over the top. Shake powdered sugar over the top and carefully lift the doily off. You will have a really pretty pattern on top.
4. Or, put each brownie into it's own cupcake liner, and then cut marischino cherries in halves. Put a drop of icing on top of a brownie and lay the cherry half on top. Repeat for the rest.
5. Or, make or buy candied orange peel (yum!) and put one across the top of each, adhering it with a drop of icing.
6. Or, you can use pansies from your garden and decorate with those (they're edible, so no harm to the food,so long as they've never been sprayed with chemicals)
Good luck!