I've been thinking of also building my own humidor and I've been thinking of the problem of cooling it too. Some ideas I've had have been to run a small tube from my AC lines down the wall and out into the humi, but that would be a lot more construction than I want. Then I thought of just bying a small window AC unit, but those are bulky and use a lot of electricity.
So now I'm thinking of getting a wine refridgerator from Wal-Mart (I've seen they run about $60 or so) and seeing if there is a way to pull the condensor and cooling coil out and running it along the top of the humi (hidden away of course). What I like about that idea is that they can be set to a certain temp because wine is stored at temp ranges like cigars.
If I get the chance to build it I'll let you know how it works!
Rich