Thanks for the advice everybody. Sounds like I've got some more looking around to do. I've been sort of avoiding Scubapro and Apeks since my LDS does not deal with them, not that they're totally off the table, it'd just be a little more inconvenient.
I really had not considered ebay/other used options for regs. I think I'm going to stick with a brand new one for my first - the motivation to finally get my own gear came from wanting to get away from used (specifically rental, but still) gear. I'm a bit surprised to see so many people advocating for used scuba gear on this forum. Seems an odd thing to buy used to me, since safety so heavily depends on it.
Eric, that general thought process is why this is so difficult for me - if I'm sticking with the major companies and well-reviewed models, it seems like it would be hard to go wrong, but there's always something better (though I could be incorrect there - no one has defended the Sherwood SR2's).
Ah! Decisions...