One of my favourite ways to add some fun to the Pokemon games is to do what I call a theme game... Where your pokemon are restricted to that theme.
To give a couple of examples... one playthrough might be a fire theme game... where EVERY pokemon I use has to be fire type.
Another... and one my...