Redirect based on query param values

I know how to take simple query params and do redirects as long as the URL is in the format of "http://<domain>/<page>.php?<param>=<value>".  I just take the value and do a "header ( 'Location..." and redirect.

I saw a really neat redirection done on an ASP.net site ("http://grapestories.com/w?854619" redirects to "http://www.grapestories.com/wine.asp?iWine=854619") and would love to do the same in PHP....  is there a way? Without specifying a page name, and a query param name, so I can keep the URL short.

Thanks!

http://www.google.com/search?client=safari&rls=en&q=apache+pretty+urls&ie=UTF-8&oe=UTF-8#sclient=psy&hl=en&client=safari&rls=en&q=apache+clean+url+tutorial&aq=f&aqi=&aql=f&oq=&gs_rfai=&pbx=1&fp=3c39b015884aae73

Its called apache URL rewrites