in reply to Some sexy regex

Reverse the test. Rather than making sure that the string contains only the characters that you're allowing, look instead for any that aren't in that set.
if ( $string =~ /[^A-Za-z0-9]/ ) { print "On your bike, mate"; } else { ...