Oh wow, everything sounds so good!
The fondue restaraunt BF and I go to often serves strawberries, bananas, pineapple, brownie, cheesecake, and marshmallows rolled in graham cracker or oreo crumbs. I like to take the mints they give and dip them in chocolate too
Everything everyone else suggested sounds phenomenal!
Depending on your guests, perhaps smallish balls of cookie dough (the pre-made kind, reformed into small balls and frozen). I'd do peanut butter, sugar and chocolate chip. I bet that would be YUMMMY!