The Griffin iTrip AutoPilot model 4056 works with the 3G iPhone. However, I found the transmitter to be horrible. It was so bad, I returned it thinking it was defective, and the replacement was just as bad.
I use a cassette adapter now, and it is light years better. It will suffice until I upgrade my car.