Orchard bank!
That's how I started my credit history. I couldn't get approved for ANYTHING. I never co-signed with parents, had a car payment, etc. So I did that and built some credit up. Definitely helped me out. Annual fee was only $35. Not a bad price to build/rebuild.