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...