Thanks to CB and all of the wonderful advice, I finally got my first credit card since 2003.
Capital One NH Miles Plat MC - $3000
I am happy that I waited until my credit was "negative free" to apply. It was nice to get a no-annual fee, unsecured card on the first try.