@ Owen - I left you a in-game mail, but thought I'd put this here too. I found some chests in the South fortress (just past the fortress with the portal), one had a saddle in it and another had gold horse armor. If you'd like me to head out there with you I will. I can't be sure of where the chests were exactly, but I'm sure we could re-find them.
Also, I needed to start brewing some potions for my lengthy trips into the Nether looking for wither skellies, so I now have a brewing room underneath my place for anyone that needs it (it's on the pumpkin/melon level). There's a 32 plant Netherwart farm in there as well - have at them if they're fully grown, just replant, of course.