it is really dependant on where you are staying and what type of job you are looking for. If you live somewhere large like London or Glasgow, you should have too much trouble. I didn't have any trouble getting work, but I was doing secretarial/clerical type stuff. Now that I have moved to Lincolnshire the job market is quite bad. I am only working part time at the moment, which we can't really afford, but is better than not working at all. I have a job I really enjoy, but the downside is that it doesn't pay too much.
Let us know what type of work you are looking for and where you plan on staying and you might get more of a response.