Kingfisher have sporadically operated a Delhi-Agra flight for the last year or so. It may or may not still be operating, but check their website for the latest schedules.
We took the train from DEL when we visited Agra in 2007, which was delayed by 3 hours in each direction...