Handling category links

does Google pick these up?

[Musicarl]

Our site is a big database of widget information, and you can search them by category: red widgets, French widgets, widgets fathered by Kevin Federline, etc.

We're putting together a central page with all these category links, and were wondering if we need to pay attention to the URL structure, as the links look like this:
http://www.example.com/page.php?query=1&father=kevin+federline

Since Google is looking for pages of content, is it worth the effort to pretty up these links, especially since they've existed in this form for quite some time?

[edited by: tedster at 6:25 am (utc) on Oct. 16, 2007]
[edit reason] switch to example.com - it can never be owned [/edit]

[tedster]

If the urls for those links are currently indexed, ranking and bringing in traffic - then it's not worth the effort, I'd say. Otherwise it may be worth doing. There is a kind of spam you might call "database spam" where sites try to get many, many database searches indexed - and a lot of it is real garbage, stub pages, etc. So by using the word "query" as a parameter, you may come up against one of Google's efforts to keep that kind of thing out of their SERPs.

So if those urls are ranking, don't bother. If they are not - get your 301 cranked up.