I love that game but I think the creatures would be hard to do as a pattern/carve. maybe the robot (I cant remember his name but when you get a house in megatron he is your butler... hes got 3 legs/arms/whatever they are....) might look sinster because if memory serves me he has saws and stuff attached.
if you are reading this then you are blissfully unaware of what is creeping up behind you...
I don't know if theres a big enough fan base for it, but I 'm a huge fan of the fallout series and would love to see some stencils from it. The pipboy character could make a great stencil
[http://media.kotaku.com.au/mt/fallout%20pipboy.jpg]
Maybe something with nuka cola would be cool too.