Variety being the spice of life, I'd take the train there and the flight from Jaipur back via Kingfisher (which is a very good airline). This assumes, of course, you are making the round trip.

As above posters have said, experiencing the train is part of the magical cultural experience that is India.