Hey Kathy -
I have a recipe for tiny little cheesecakes - they fit on top of a vanilla wafer inside of a 1" cupcake holder so are nearly bite-sized. They can be topped with a single cherry or portion of a strawberry or blueberries or drizzled with chocolate. I always view cheesecake as above the normal picnic fair, but these are very finger-food-friendly.
Also, if you've never made them, Neimen Marcus brownies are definetly a step up from average brownies. I also have that recipe.
And finally, I have a recipe for a flourless chocolate cake that can be cut into bite-sized squares, and this cake is so rich that a bite is about all it takes. Very elegant and sophisticated - definitely not a kiddie desert.
If any of these sounds like an option, e-mail me and I'll send you the recipe(s). I don't want to take up the bandwidth here <g>.
Hope this helps,
Lynn