Before you think about changing the cam you're going to have to look at a torque converter first. The tight factory converter will really limit your cam choices. If you put very much cam in it with the factory converter you'll just lose bottom end performance AND have difficulty getting it to idle in gear. The overall driving experience will definitely be worse. I'd recommend something around 2800 rpm stall speed to start out with. Then you'll have a lot more flexibility when you go looking for a cam.
As for tuning software HP Tuners is probably the best package out there. But unless you have experience tuning engines the old-fashioned way and understand the underlying principles I would not recommend going this way. The learning curve is pretty steep and could get expensive if you get something wrong. There are no safeguards built into this type of software. If you accidently program it to go into low gear at 80 mph IT WILL. Once.

But if you're interested here's a link. This is the type of software a tuner would use if you took him your ECM. It's pretty interesting stuff.
HPTuners.com >> Performance At Your Fingertips