The bike path across the Wilson Bridge will officially open on June 6, 2009.
http://www.thewashcycle.com/wilson_bridge/
I know how to get there from the Virginia side, but I don't know anything about the Maryland side. Are there good bike routes from there, either on-street or trails?