Try searching around mysql.com's documentation a little bit. I knew how to do this but I wanted to find the documentation. You know what they say, give a man a fish, he eats for a day, teach a man to fish, he can eat for life. In that spirit I scrounged up a link for you.

All the examples look like:

SELECT "string" REGEXP "some regex";
[download]

all this does is return 1 or 0. in your situation, your select will look something like this:

SELECT col1, col2, ... FROM table WHERE col1 REGEXP 'your regex'
[download]

I hope this helps.

-brad..