The simplest way to cache data is to use a persistent process such as mod_perl.

If there are minimal changes that always occur at the same place in a get or post string, do a quick substr operation on the string, rather than parsing it.

-Mark