Yeah... places like Best Buy and Wal*Mart rarely have what you're looking for. BB doesn't even care about DVD's anymore... Blu-Rays, maybe... but it's impossible to find anything that you can't find anywhere else, and cheaper for that matter.
You may have to order online, and there's no telling what condition it will arrive in. I will say, 90% of the time, they're in good condition. Only problem was one I bought a week ago, that the disk jumped off its spindle and was badly scratched up.
I will say FYE (soon to be gone everywhere) was the only place I saw it consistently. I wouldn't say they "jack up" their prices... they offer the actual SRP of the DVD sets... which is shockingly high, if you ever look up TVshowsonDVD... like 40-50 bucks. They still had a decent selection, and you could find many out of print disks for a reasonable price.... at least, more reasonable than the scalpers on amazon. I didn't get a chance to get it, but I still am missing seasons 3-5 anyway.
Maybe in Boston, but here in K-town, it's quite the reverse: Walmart aside, Best Buy IS the best alternative to finding DVDs... they do have a large Blu-ray selection like you say, but like at the Best Buy in my town, they have three aisles of TV shows on DVD (matter of fact, they had a display case of all individual re-release seasons of
M*A*S*H on sale, I grabbed Season Eight as a splurge), movie genres like action/adventure, comedy, and drama have at least two aisles each, there's at least an aisle for documentaries, and kiddy shows and movies have three aisles (two of which are Disney). As for fye, there are two in my town, both in the malls, and they really do jack up their prices: what may be $29-$32 in other stores or online is like $40-50 at fye... plus, they seem to be focusing less attention on DVDs and blu-ray and more attention on CDs and music and such... there's like one aisle for TV shows, one aisle for movies (all genres), an aisle or two for anime, then the rest of the store is music.
As for ordering online, I have had to do that when push has come to shove in obtaining rare movies and such that are either out of print, not sold in stores, or I just can't find them... and you're right, even with them it's a gamble; last year I ordered the special edition re-release of the complete series of
H.R. Pufnstuf, which came with a bobblehead figure... when it arrived, the boxed was completely smashed and crushed (then again, Vivendi is among those notorious for the really weak and flimsy "green" packages), so I sent it back and demanded a replacement, because the collector's value had been ruined.