If you felt the need to change jobs, don't ignore that gnawing sensation in the pit of your stomach. You can't help it if you feel bored, so do go out there, scan the papers, browse the sites, spread word of mouth that you're looking for a job, etc. It'll help, I promise.

You can actually go into banking with your experience. What do you think, fancy working in a bank?

If you can somehow impress interviewers with your vast experience, why not give it a try. Apply jobs online as much as you can.