Personally, the best place to get Phantom parts is from CCI, the maker of the Phantom. Call and talk to Mike and get the parts from the guy that makes the gun.
http://www.phantomonline.com/index.html
Phantoms are great little pumps, I have two and love them. Pretty low on the maintenance scale and they are great shooters. They also allow you to set them up just about however you could ever want to.
I agree with Cuhna on the AutoMag for a great first-timer mechanical semi. You can really buy the classic and old style power-feed Mags for a great price these days. Rock solid and they are great shooters. The kiddies will ask you all day what sort of Shocker you have.
Oh yeah, welcome to paintball and MCB, as the others said.