No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
+1 with this advice. MOV forces a bit more movement out of the CRA's. All they are required to do when they get a dispute is to use their automated database system, not actually pick up the phone and call whoever reported the lien. There's more on the process here:
http://ficoforums.myfico.com/t5/General-Credit-Topics/Method-Of-Verification-MOV/m-p/9859