Gumtree and the Sat paper is good. Dog may be an issue but at least now the wet is coming there is more on offer. When i got up here there was very little to rent that were affordable on a single drivers wage.
As an aside there are a large amount of ads that i've heard are from creepy guys that are only looking for young girls to live with them. I know a girl looking for a place at the moment and she's met some real strange types in the process!