Check out this demon/devil/daemon generator, automating Appendix D of the 1st AD&D DMG.
DMG Appendix D Automated Generator
Handy. Plus you can cycle through them quickly until you get one that's got some kick to it.
Now I just need this for the GURPS random demon generator from 3e, tweaked to 4e.