I use illustrator's board, I'm not sure if it goes by a different name over there, but that's what it's called over here. :)

Regular paper of any kind couldn't handle how I worked it.