All in, $5-10K+. $5K+ is if you buy the Stillen and leave it as is and have a shop install. $8K is if you buy a better supercharger kit like a Vortech and buy all the necessary supporting mods and pay a shop to install and then dyno tune. And there are more expensive options.
I really, really don't think you should be getting a supercharger... I don't think you have the basic understanding of how superchargers or even combustion engines work. Why on earth would you want to spend $4-5K on a supercharger and not tune the ECU? You will grenade the engine. Even Stillen SC's come with a basic piggyback box to "retune" the ECU. But it is inadequate and people have blown motors because it wasn't enough. I've had a SC on a previous car (Stillen actually), at the time, there was no ECU tuning available for that car so Stillen just sent some basic FMU to add more fuel as boost came on. Guess what? Blown motor, or I guess just ailing motor since it still ran, but compression was practically 0 in that cylinder. Later on I added a turbo on the same car, but this time I tuned it and made way more power but the motor never let go.
I'm not how you came across the idea that superchargers save on gas. It's pretty simple, more power requires more air and more fuel. The only way to make more power and not burn more fuel is to make the engine more efficient. The only way to do that is to...tune the ECU. There is no way that adding a SC is going to result in gas savings or not burning more fuel by making more power. On boost, you're going to be using way more fuel. Off boost, you're going to have the parasitic drag of the extra belt. You can minimize the mpg loss, but you're never going to get better mileage by adding a supercharger. It's why people that go with SC's add larger injectors or additional injectors; it's because the SC requires more fuel. If you don't go into boost much, mileage won't suffer terribly. But then why go to the trouble of boost? On my previous car, I'd average ~21-22mpg stock. With the SC I'd get ~19-20mpg if I didn't boost. If I was boosting heavily, or going to the drag strip, I'd get 11mpg.
Long story short, if you want a bit more power while no using too much more gas, get a tune. As in Osiris or something similar. You don't have to know anything about it. Just buy it and take it to a reputable tuner and pay him. Done...just saved you $10K in not buying a supercharger and then having to buy a replacement motor.