hey lblake,
welcome to the forums!
You seem to be leading more towards the OSCP course than the others you listed off. I think it's a big plus you've had years with programming and linux.
I've have no experience of penetration testing but I am CEH qualified, I qualified six years ago
If you were really aiming for PWB, I'd suggest taking the time to familiarize with some penetration testing. Maybe build a home lab to practice in. I think if you walk in having little familiarity with some of the tools in BackTrack your lab days get spent learning the syntax usages as oppose to getting your hack on. 90 day option is great, you'd learn a ton but it's best to get comfortable with what your going to be using in the course before signing up for it - especially for the OSCP course!
I've looked at the demo from eLearnSecurity and it doesn't seem to be very hands-on?
eLearnSecurity is as hands-on as you make it. I took the pro courses which came with tons of interactive slides, labs attached to the slides for you to do at your own pace, and video demos. To get the most out of the course, I'd suggest going through and completing all of the labs. Plus they're only working on making their courses better. Check the link below to see what the folks at eLS are working on getting into the course (if they haven't added it in already):
http://www.ethicalhacker.net/component/option,com_smf/Itemid,54/topic,6872.0/Some more positives about eLearnSecurity, EthicalHacker members get a 5% discount
here. Your also given 120 days to go through the course which is great and gives you a lot of time to get things done.
Can't really speak for Hacking Dojo or SANS except all of the training vendors you listed off are great. SANS certifications are well respected in the industry but they're quite pricey!
I don't really want to spend a lot of money only to find the certifcation has no merit without experience (again).
This is a field where you need the experience and the certifications/education to get hired. I'm OSCP and eCPPT certified but I'm far from being ready to pen-test in an enterprise environment.
In my opinion, I'd say go the eLearnSecurity or HackingDojo route. These will give you a solid foundation then maybe you could venture off into PWB even more prepared.