Well it's a tough thing to do, but something that always needs to be done in this industry, either because you've been made redundant, the work atmosphere just isn't very good, or you need to bump jobs for a decent pay rise as well as for any other reason.
Connections are a great way to find leads, so sites like Linkedin are a great way of keeping in touch for colleagues as they move around in their careers. There are numerous job sites from the general to the more direct, Gamasutra is quite a good source for game industry jobs, but other sites can be handy too, such as Creative Heads.
If you get a selection of places, you'd probably want to find the skinny on them to see what they are really like. There are quite a few sites that review companies, such as the new site, RevYr and the Workplace amongst others. They all have their pros and cons as to how valid the information is and how current they are. So asking around on the Chaos Engine is a good thing too if you are a member because chances are, if someone doesn't work there, someone will know someone who does.
And whilst your at it, give us a job cos I'm in the first camp.