First, a BS in most disciplines doesn't 'guarantee' you a job in anything. Even engineering majors sometimes have problems finding work with no experience. I don't know what country you are in, so I can't tell you what the economical situation is like. Having worked as a programmer in the US, I can tell you what employers look for. Experience (especially a lot of it) trumps degrees. Any degree with experience is better. A degree in an "analytical" field is better than a "liberal arts" degree. However, if you're looking for a job as a programmer a CS/EE/ECE degree (depending on the type of work) with experience is best. This may seem obvious -- but I studied math.
With that said, a physics degree does tell people that you have problem solving skills. It usually is a sign of a studious person. In my opinion, physics majors overall tend to be better self-learners than any other field. I say this as a fan of physics, but as a student of mathematics. (However, I will point out that mathematicans who can 'hack' other fields tend to be the best [i.e. Von Nuemann, Kolmogorov, Wiener, Ulam, etc]).
You can certainly teach yourself to program. However a minor in CS would probably benefit you greatly. You're probably not going to be handed a job outside your field unless you're going to a great school. However, I've seen that companies like Sun and Microsoft hire Math graduates straight from college. This wasn't even at a 'top' school!
If you live in the US, you have a couple of options with a physics degree. First, you can always be an actuary. Take a couple statistical theory courses (or minor in it). You can always take the actuary exams. I hear they're pretty easy for the math literate. Second you can minor in CS. This will help employers recognize your 'skills' in this area. However, any experience you can get writing code (even with a physics degree) may be better. Another option is that you double major in physics and engineering. Some departments encourage it. This can be especially lucrative. Plus, a double major in Physics and EE tends to look good to grad schools too. Another option might be mathematical finance. Quants tend to have PhDs. However, I've seen many who get MBAs or MS degrees in mathematical finance instead. Certainly you can teach with a physics degree. In fact, people with Math and Physics degrees are high sought as HS teachers. Incidentally, teaching at a good private school isn't so bad. Yeah, nobody wants to teach public school. Finally, you can always do what other people in other majors do. Work your way up from an entry level job.
On the bright side, I've done work I didn't like and I can't say I was too happy doing it. You have to work hard too succeed. It's certainly harder when you don't really enjoy the work. I would also like to point out that if you have any natural inclination for something and a genuine love for it, it tends to be easy to be successful in it.
**NOTE: I'm may offend some here by saying this. However, I have seen that a Math or Physics degree may actually look better to an employer than an MIS/IT/CIS degree.