Making a search page. POST, GET, TOKEN?

[eluser]Damien K.[/eluser]
Myself, being the so non-performance concerned guy, don't see how this can slow your site to a crawl (i.e., affect performance). I see why TinyURL would do that because it is their service model to provide, err, tiny urls. But for search parameters, I see that as an unnecessary overhead unless you have a similar service model. One question to ask yourself is whether you plan to persist the seach parameters indefinitely. If yes, then the approach is rather obvious. If not, I would stick with some sort of GET method. Another question is how necessary is to have "pretty" urls?