There's apparently a part singletrack/part doubletrack trail between Swallow Falls and Herrington Manor, down in Garrett County. I'm thinking of checking that out next week.
Considering how small it is, MD's a pretty awesome state when it comes to percentage of parkland.