Applying for a credit card sucks. You need good credit history to get a credit card, but you can't even get credit history without a credit card. Now I got to go to another bank and get a prepaid card and use it for 6 months before I can even get a credit card.
Looks like I also got accepted into the Halo 5 beta. Guess I should give that a try soon.
There are some decent starter cards out there that you can apply for, some specifically tailored for students that have next to no credit history. The rates will be higher, but you shouldn't be using the card to make purchases you don't already have the funds for. I'm not sure that a prepaid card will actually affect your credit in any way.