Virginia Attorney General Ken Cuccinelli (R) has filed a lawsuit against the federal government, with McDonnell's support, seeking to have the new federal health care law overturned. It should be pointed out that this method is the traditionally accepted mechanism for a state to challenge the federal government, and is far short of the far more radical idea of nullification.
Theories of nullification were often floated during the first several decades of the United States, by individual states having disputes with the federal government over issues ranging from slavery to tariffs. However, federal supremacy was finally established by the Civil War and the Northern victory over the South's attempted secession. Nullification was later invoked by Southern segregationists during the Civil Rights movement, and was consistently rejected in federal courts.
Recently, though, nullification has made a bit of a comeback among some elements of the Tea Party movement, and has even reached all the way to Minnesota, where presumptive Republican gubernatorial nominee Tom Emmer is a staunch proponent of it.