I've seen other blogs use treasure boxes for fancy letters...Mrs. Lee has a great post on it! Check out http://mrsleeskinderkids.blogspot.com/2010/09/letters-are-lost.html There's a book to go with that idea too. It's called The Letters Are Lost by Lisa Campbell Ernst.
Thanks Jenna! I will check it out.