1st, you have a Limited Slip Differential, its similar to posi. With posi, both wheels turn while accelerating,and with a LS Differential the rear passenger wheel turns when u accelerate, but if you "power brake", "brake stand" or launch the car you'll notice both wheels spinning because the other wheel kicks in when you lose traction.
Ok anyway,
- DONT WORRY about Fuel Economy, its really not an issue.
- What articles were you reading about the rear end gears? With an Automatic, you only have 4 gears, not 5...so your top end drops a lot, because you can't go into that 5th gear.
- IF you are changing your whole rear end, you COULD get a posi-rear differential (EATON makes them and a few other companies) They even have this one out now that is a limted slip, and you can push a button and it switches to posi

Very cool.
Also, after the 4.10 gear swap i needed to balance my driveshaft, correct the speedo, and needed to replace my rear end axel and carrier bearings (only because they went bad). JUST an FYI, you probably wont need to do the bearings thing, just something i personally went through.
EDIT: As for the "faster feel" to the car. I really didn't FEEL faster. Maybe its just me

When i would race people and launch of the line, you could clearly see i had gears done, because i would jump ahead right away. So THEN i would feel faster. And on the highway you can jump a head of cars with ease as well

I just REALLY wasn't a fan of losing all that top end. Not that i race a lot, but when i did, if the race went above like 110mph i just instantly lost because by that time my RPMS were at like 5grand, and i wasn't going to take it to 6grand just to go 120mph. I mean, not many people on here go 120, but i like my car to be a highway car, beacuse im on it all the time, and to lose THAT much top end was kinda much

Even though i've only gone like 140 once, and 125 a hand full of times.