Full Text Search With PostgreSQL
In addition to what @swasheck already explained, you'll probably get better performance with LIKE (~~) and ILIKE (~~*) in combination with a trigram GiST or GIN index. You'll have to install the additional module pg_trgm for that. Find details under these related questions:


How is LIKE implemented?  
Pattern matching with LIKE, SIMILAR TO or regular expressions in PostgreSQL


Trigram indexes can be used for basic regular expression matches (~) as well, but LIKE is generally faster.

Create an index like:

CREATE INDEX stickers_title_gin_trgm_idx ON stickers
USING gin (title gin_trgm_ops);


Then this should be very fast:

SELECT *
FROM   stickers
WHERE  title ~~* '%case 580%';


Or (not clear from your question):

SELECT *
FROM   stickers
WHERE  title ~~* '%case%'
AND    title ~~  '%580%';