Try something along the lines of

^(?!something).*$

Edit:

Lyndar was first. Don't forget to escape the user supplied input string. Pattern.quote(String s) will put start and end of line assertions around the string though.