James
Regarding references, it depends on what the agent/landlord are willing to accept. Your mortgage/bank account statement would be enough for me but paying rent upfront usually overcomes all suspicions and helps you jump the rental Que.
It depends on the area though, it may be easier...