I've never ridden the Mt Vernon trail, but I've seen this bike rental business deliver bikes around town: http://www.bikestoborrow.com/

I live in Kalorama... PM if you'd like to get together for a drink/coffee. I'd recommend Mintwood Place for a bite (http://www.mintwoodplace.com). So far, one of my favorites. Enjoy your visit!