You could also go the secured card route or have him get one through his bank (assuming he has a checking/savings account with them). Those are easy to get.