Update to my previous post.
It looks like I was wrong about Rocket Sign Language using English word order. I showed a couple of the videos to a friend who's ASL-native, and he said that the two videos I showed him were definitely ASL, and not PSE. In the meantime, my order for the 8-CD "Deluxe" version of "Instant Immersion ASL" got canceled by Amazon (I ordered a used copy, and the vendor apparently couldn't find the copy that was listed for sale), and I signed up for the first course at SigningOnline.com.
So... here's my current revised opinion:
* 5-CD version of IIASL: still trash. Don't waste your money.
* 8-CD IIASL "Deluxe": probably worth buying if you get it for < $25 at Amazon, questionable value if full price.
* Rocket ASL: Not bad, especially if $50 isn't a big deal for you. Instant gratification via download (assuming you've got decent broadband), you can try the free version first, and apparently they have a ~2 month money-back guarantee. I still wish they'd refine the signing game to hide answers until you mouseover them to make them less trivially easy.
* SigningOnline.com: not particularly cheap at $50 for the first course, but it seems to be the most educationally-sound option for someone starting from scratch who isn't taking an official course somewhere. They aren't shy about introducing you to grammar and inflection, and the videos are decent. On the downside, they don't provide very many practice videos, and they won't allow you to take the test for a lesson until 24 full hours after you begin it. You can't proceed to the next lesson until you pass the test. I can see their rationale for making you linger a bit, but I wish they'd reduce it to something like 18 hours instead, so you could do a lesson one evening, then do the next one the following afternoon if it's a weekend and you end up having lots of free time. I suspect that this will seem like less of a big deal when I get far enough into the course for most of what I'm learning to be all new, and I really DO need more than a day to get through it.
* ASL Project Fingerspelling Tutor -- same opinion as before. The gold standard of fingerspelling practice, and worth every penny. As an added bonus... if you've got ANY programming background whatsoever, it'll take you about 3 minutes to figure out how to define your own word lists even though it's officially not supported. 
