[Bebarr Swallow]

var a = "http://mysite.com/index.php?a=txt&page=100";
a = a.replace(/\&page=\d*/,'');
alert(a);

звездочка принимает от нуля символов и больше. Но зачем, если страница не может быть без значения. Поэтому я поставил +