Ho bisogno di un aiuto con le regular expression.

Ho una stringa con un link (http://www.sito.it?parametro1=valore...metro3=valore3)

Come posso fare a sostituire il valore con un altro? (conoscendo il nome del parametro ovviamente)

Io sono totalmente incapace con le RE, e qua mi sa che è difficile visto che il parametro potrebbe essere il primo o l'ultimo della querystring, oppure al centro.

Sapete aiutarmi?