Speaking of drink service, I know USAirways serves an express (Coke, Diet Coke or Sprite) service on its PIT-DTW flights, which are about 30 minutes and 200 miles. Anything less than that I don't expect anything.. but on Continental, they provided a *full* service on it's 30 minute flight between IAH-AUS which is only 142 miles.
The shortest flight I've gotten drink service on? 35 miles and ten minutes on my way to Atlanta. We were grounded at a nearby airport due to storms. On the ten minute flight after the storms cleared USAirways served drinks, but only in first.