# In the views

def my_view(request):
    ...
    queries_without_page = request.GET.copy()
    if queries_without_page.has_key('page'):
        del queries_without_page['page']
    ...
    context['queries'] = queries_without_page
    ...

# In the templates

{% for p in page_range %}
    <a href="?{{queries.urlencode}}&amp;page={{p}}"{% ifequal p page %} class="selected"{% endifequal %}>{{p}}</a>
{% empty %}
    <a href="?{{queries.urlencode}}&amp;page=1" class="selected">1</a>
{% endfor %}