Be prepared to spend a lot more than you expect. There's more involved than just buying the supercharger. What kind are you looking at? At the very least, you will need a tune. It will definitely help with power, though. I'm only making small boost and I can feel the difference. If I went with a different pulley for more boost.....hold on to your seat.
That's weird man. Like I've said, mine runs fine (aside from running so rich you can smell it). Rather than just swap with Vortecs, though, I'd do some research behind heads if you're going with forced induction. Sure, the Vortecs make better power for less money, but usually when you add a supercharger, your focus isn't really on being as thrifty as you can (at least, my goal isn't necessarily). I would look at some heads with larger cc chambers to bring that compression ratio down and help avoid detonation.
Sorry for the thread jack, but here's a good resource if you're looking to get into supercharging.
http://www.summitracing.com/expertadviceandnews/chartsandguides/supercharging-basics
Joseph, as for your fueling issue. Here are some resources for fueling and injectors. You might want to go with larger injectors, or add an adjustable fuel pressure regulator. I would go with Mallory or Aeromotive for that, just do some research.
http://www.tbiparts.com/techinfo.html
http://www.csgnetwork.com/fiflowcalc.html
http://witchhunter.com/injectorcalc1.php
The last link is for WitchHunter, which does a lot of servicing for our injectors (which is kind of tough to find). I'm thinking about going with some 90#/hr injectors so that they don't have to cycle nearly as often to fuel it and hopefully can be tuned to run leaner and still fuel at full throttle. But that's my project. Sorry for the derail. Hopefully this stuff is useful.