Esta resposta é uma tradução parcial de uma referência do SOzão
Resposta curta: mantenha o URL em 2000 bytes
Mantendo abaixo dos 2k, o URL funcionará em praticamente qualquer condição.
Resposta longa: primeiro, os padrões...
A RFC 2616 (Hypertext Transfer Protocol HTTP/1.1) seção 3.2.1 diz:
The HTTP protocol does not place
any a priori limit on the length of
a URI. Servers MUST be able to handle
the URI of any resource they serve,
and SHOULD be able to handle URIs of
unbounded length if they provide
GET-based forms that could generate
such URIs. A server SHOULD return
414 (Request-URI Too Long) status if a
URI is longer than the server can
handle (see section 10.4.15).
e também:
Note: Servers ought to be cautious
about depending on URI lengths
above 255 bytes, because some older client or proxy
implementations might not properly support these lengths.
Em resumo, o protocolo HTTP não deve impor limite no tamanho de um URI, e deve ser capaz de resolver GETs de qualquer tamanho vindo de forms. Caso o servidor não consiga resolver o URI do tamanho informado, deve retornar um 414.
... e a realidade.
Há uma pesquisa em boutell.com cujo resumo é:
Extremely long URLs are usually a
mistake. URLs over 2,000 characters
will not work in the most popular web
browsers. Don't use them if you intend
your site to work for the majority of
Internet users.
Que em resumo diz que URLs maiores que 2000 caracteres não vão funcionar na maior parte dos browsers.
Em outras palavras, mesmo que você configure o servidor para requisições maiores, ainda assim provavelmente vai precisar fazê-las por outros meios que não sejam um browser, como por exemplo, cURL e similares.