You could also use a debit card. It kind of functions like a credit card. That's what I use when I buy stuff online.
Get one of those CapitalOne prepaid cards, put $1 on it and sign up. Thats what I did. If you have at least $1 it will pass the "validating credit card" stage during MobileMe sign up.