You can create your links with the same rewritten syntax. You will still have to pass the data somehow. So you could use a syntax like:
mysuperpage/456
Then have a mod rewrite that translates that to: mysuperpage/index.php?userid=456
and so on for any other pages you want to pass variables to.