I've recently been watching videos on Youtube by Scykoh, who has used a Pokemon randomiser "hack" that works for just about every Pokemon game up to Black and White 2 and I have to say, it REALLY makes the games more fun!
Randomiser site: http://pokehacks.dabomstew.com/randomizer/index.php
It has quite a few options which can randomise things like, which pokemon appear where, the moves they will know when caught (they still learn their set moves i think), give them a random ability, change what trainers have, as well as their "class" (Cool Trainer etc) and name.
Trade NPCs can be set to request and give random pokemon, you might be lucky and be able to buy a Mew from the Game Corner, so much fun, madness and chaos is possible.
I've just been playing a Pokemon Soul Silver rom which I randomised and got a Shaymin as a starter!
It only knew pound, but it had Wonder Scale and was an Electric / Fire type due to randomised moves, types and abilities.
Now I'm messing with Pokemon Black rom and the Starters are as follows: Drifloon, Salamence and Banette.
I have only randomised the wild pokemon and trainer's pokemon on this rom because I want to see if you can trade them over and have them count as "legit" for X Y and possibly the Ruby Saphire remakes (wooo secret bases! ahem... >_>; ).
If I can get a good recording setup, it would definitely be fun to make some sort of lets play :D
