The milestone mastercard has a fair interest rate for someone with poor credit and reports to all three credit bureaus making it a solid choice for rebuilding credit. The best no annual fee cards still offer a lot of perks.