Spinky, this probably wont help you because it was a long time ago, and things have changed, but I'll throw it out there anyway.
I moved over *sort of* on my own... i moved to Glasgow to be with a boyfriend, but once i arrived, he dumped me within a couple of months, so i was then on my own. I wasn't allowed to work at that stage, but when I later became legal to work, I managed to get a job within one day.
I wasnt a particularly marketable individual... I was young, uneducated, and had no real experience at anything apart from reception and general office work. But i got a job in a mortgage call centre, and gradually started learning about UK mortgages, and i just built on that experience over the years. Sometimes it's just a matter of getting your foot in the door!
I had spent all my savings paying 6 months rent up front, so had nothing behind me and was probably just lucky!