[tazzy]

Well yes, without a degree you are screwed. Not only is that what 99% of jobs for foreigners in Japan ask for but its needed to get a work visa.
You're British though so I think you might be able to get a working holiday visa even without a degree and there should be jobs in pubs and the like for you.
Hell, doubt some eikawas would even check if you actually have a degree, or care much.