No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Of course, they all involve disputing each or sometimes all of the above. The best way is by mail. Anytime you send letters, always send certified with a return receipt requested. This way, you have proof should you need it in the future. Although you can dispute a valid and accurately reported account, it's not really recommended for different reasons. For valid accounts, you can always ask for a PFD (pay for delete). You can sometimes even get a PFD for settling the account for less than you owe.
An excellent example of a PFD letter, by Tuscani, can be found here: http://ficoforums.myfico.com/fico/board/message?board.id=generalcredit&message.id=2659&query.id=8774...