Doh! Thanks Ian. I didn't even notice the "Topics Created" link on the user's post history page.
That's good, but it is still limited by how far back you allow search results. If you're looking for a really old topic or post by a user, you can't find it.
Would be nice to allow an admin or mod see the complete user history.