Jag har inte testat detta, men kanske något i den här vägen kan funka?
<rewrite url="~/[^(admin)]/(?<name>.+).aspx" to="~/Page.aspx?s=${name}"/>
Är det .NET du jobbar i så har du deras dokumentation för regexp här
http://msdn.microsoft.com/en-us/library/az24scfc.aspx