Not sure who for VP - Gary Locke? Parris Glendenning?
As a Maryland resident, I can confirm that Glendening is a truly awful candidate. The only person he'd ever beaten in a statewide race was Ellen Sauerbrey, who was essentially a Tea Partier before Tea Party was cool (and, um, it's probably never going to be cool out here in Maryland).
Kathleen Sebelius has just won in Kansas, so she's out. Locke isn't a bad choice.
To be honest, though, probably any non-southern Democratic candidate takes John Edwards as their VP in 2004.