hi singkit! i was in the same situation as you when i first arrived here in england. it was very difficult to adjust and luckily we have husbands who are very supportive of us.
if you don't have restrictions to work here, you have to get an NI first...to apply for it, you have to provide them a proof that you have been applying for jobs... proofs such as letters from employers accepting or even rejecting your application will do. that's how my sister managed to get an NI number. Once you get an NI number, it will be a lot easier to apply for work, coz as you know majority of employers now require this.
hope this helps...take care. chrissy