Nothing shameful about flying. Unless you're very much into trains, nothing special about the train trip.

Ctrip and elong are reliable for purchasing domestic air tickets; fares are often higher on domestic tickets when sold overseas, so it can be advantageous to use a local website. Fare-wise, I'd buy the ticket three to four weeks ahead when looking for the best deal.