Camera and 3G iPhone
Get both for sure.
For your first camera, I would recommend either the A line or SD line of Canon cameras. The A is a little larger than the SD, but you will find more features than the SD. The A is usually a little cheaper than the SD. The SD is very compact. You will find yourself sticking it in your pocket or bag all the time and taking it with you everywhere - just like the iPhone.
Expect to pay only $170 to 250 for this first camera. I just ordered an SD1000 for $169 from Costco. Look for the models that are being replaced and closed out for the best deals. Features are added and models are revamped all the time. You can save a lot of $$ by not going for the latest models and features.
We don't know the resolution of the new iPhone's camera. It will probably be an improvement over the existing model, though will never replace a real digital camera like the A or SD. You might find yourself using the iPhone for fast, casual photos of family and friends, and whip out the Canon for better quality shots on vacation or at the prom or other times when you want quality photos.
Check out steve's digicams for excellent reviews and tests of all the popular makes and models.
After getting your feet wet with one of these, and after you get the photography bug, you might find yourself looking at digital SLRs like the Canon Rebel or Nikon D series, where you will spend between $600 and $1,000 to start.
Good luck.