Unlike other recent headlines (around i.e. Mt. Gox, etc.), it seems like the question here is whether or not bitcoin constitutes "stored value" under VA law[1]. If so, this would render anyone who buys and sells bitcoin a Money Transmitter Business.
That said, I doubt FinCEN would consider Bitcoin "stored value" based on their definition [2] and recent "guidelines".
Stored value laws were created for things like prepaid cards (I believe...[3]), which were cracked down on because of their role in money laundering.
[1] http://leg1.state.va.us/cgi-bin/legp504.exe?000+cod+6.2-1900 [2] http://www.fincen.gov/financial_institutions/msb/definitions... [3] http://www.gpo.gov/fdsys/pkg/FR-2011-07-29/pdf/2011-19116.pd...