Additionally, the Planar Handbook has a bunch of "monsters by plane" tables in the back. Once mine arrives from Amazon, I'll see if we're missing anything they suggested.
Yeah, and the MotP also have random encounter tables for the various planes. I should add their content as well (for example, you can find Mercanes anywhere).