So glad you finally got your viv! It's exciting, isn't it?
Creeper is starting her first shed since we brought her home. The moist paper towel trick works great. The humidity level shot up to around 60% only moments after I added them. I would definately recommend this method if you have nothing else at the moment. It works great for us since we have gas heaters that really dry out the air. And Creeper likes it too!
I was thinking about making a little mini-fountain one of these days if I can ever find the time. I found a tiny little water pump online at Petco (Exo-Terra Repti Flo 250 Mini Terrarium Pump - $14.99). It's 1-1/2" x 3" x 2". If I ever get around to it, and it works properly, I'll let you know.