I use a PHP framework called CodeIgniter to build the site, which has clean URLs built in. It uses the htaccess file.
But you could do something like this in htaccess:
RewriteRule /pokedex/([a-z0-9-]+) /pokedex.php?pokemon=$1
And then have a script, pokedex.php that handles everything.