Do you need a credit card number to have an iTunes account?

No, you do not. See the site below.

http://www.apple.com/support/itunes/store/creditcard/

*It is from apple.com, so it CANNOT be illegal.. As long as you ONLY get Free Apps