I've never heard of a law preventing 18 year olds from getting credit cards. That's really odd. I'm 18 and have an American Express card, but I also have consistent income.
EDIT: Yeah, I can't find any laws restricting 18 year olds from getting credit cards. I'm pretty sure that credit cards fall under the same category as other credit lines like mortgages and I have one of those too.