Do some research find out the companies here and apply directly, there is always demand if you are good and have a good cv. most firms prefer not to use recruitment consultants and there is a lot of word of mouth recommendations here, lots of firms offer jobs only to find people don?t take them up on it so if you can show commitment i.e. maybe come out to meet them first they are then a lot keener. Its also easier if you have previously worked overseas before, as again they know you are willing to come out
as for accommodation try
Buy&Sell: Free Classifieds but its easier when you are here most firms put you up for the first few weeks ands its easy to find a small place or share a room.
good luck
Kameron