Something pretty awesome I've found is that the scrapbooking section of most craft stores have tiny picture frames!  And, if people send you fancy letters they're usually in fancy envelopes, which work pretty well as watercolor paper!

Check it out, yo!  My first tiny picture for the tiny house.