Review my app: Search expired/available short domain names
seldo: Another useful tool along these lines is http://domai.nr/, which searches all the available TLDs, not just the big 5. However, it expects you to have a full word in mind rather than suggesting things.