I love random generation tables. Eventually FGG is going to publish the book of them that I compiled, but I just stumbled upon a really excellent book of tables by Courtney Campbell (fortunately not taking the same approach I did in mine, or I would have been totally scooped).
It's a free download - just go to hackslashmaster and scroll down, looking at the right hand side until you reach DM2: Tricks, Empty Rooms, & Basic Trap Design. It's a 30 page book of tables and commentary used to flesh out ... tricks, empty rooms, and traps, as advertised in the title.
There's a treasure book as well (less interesting to me than the other book because I can think up treasures all day long, but not traps or tricks). If you like treasure generation, though, grab it. It's also free, courtesy of Courtney.
I'm surprised that I haven't heard this book talked about more, because it's really a great resource.