My office has a new password scheme. Not only do we have to change passwords more frequently, it has to have numbers and symbols. So here are some web-based random password generators:

Secure Password Generator (Winguides)
Randpass.com
Password Generator (Bytes Interactive)
Java Password Generator for ‘pronounceable’ passwords

Make it even more random by making some letters uppercase, adding symbols, etc.