Baked goods are a fantastic idea.
No matter what you make...the package is what makes it look nice.
Check your local craft store for ideas.
I commonly put trail mix in holiday-themed chinese boxes and treats in holiday tins, bags or boxes for cheap.
You can also use holiday stickers to dress up recycled paper bags or something (if you're into that sort of thing.)
It's really not that hard to think of things to make or ways to present it.