I've been slowly putting together a Google Map of game devs. UK is pretty packed - but I've been avoiding start-ups and mobile stuff really. But anyway you might find it helpful.
Man some of these job searches sound awful. I don't know how people keep sane given the amount of stuff happening/for how long.
Mine was fairly simple. Finished uni June/July last year (seems much longer than that :P) and then focused on my folio for about 2 months - then applied for all the larger/console studios in the UK. Within a month I got an interview at Rockstar North and, just over a year ago, started there as a map support artist. Was fairly simple and makes me feel super lucky/guilty at the same time!
If you feel out of touch with some of this stuff but want to get back in - while having something to show for it folio wise - then why not try out Unity? Fantastic for mocking up something simple and showing you can code competently in C# or Java. Just take a puzzle game like Devil Dice and re-make it in Unity. 3dmotive have some great Unity training going on over at udemy for only $5 each!