dtgreene: Or try speedrunning the games. The strategy in non-glitch speedruns gets really interesting, as many things that you generally don't see in casual or competitive play come up. One major example is the use of consumable items like X Accuracy and X Speed. (For example, in Gen 1, one strategy is to use X Speed to outspeed the opponent, X Accuracy to make it so that your attacks don't randomly miss, and then spam Fissure/Horn Drill to kill 5 of the enemy's Pokemon. Note that you *do* have to worry about PP in speedruns, as often stopping at a Pokemon Center takes too long, so that tends to counter-balance this strategy. X Speed is needed because, in Gen 1, OHKO attacks will miss if the opponent is faster.)
I'm not much for doing speedruns myself, but I do enjoy reading and watching the tricks people do to pull them off. I'm well aware of the power Nidoking in generation 1. It's actually one of my favorite pokemon and I know a lot of trivia about it, and frequently use it when I play Smogon UU. As it happens, I use a Nidoking in my first run of pokemon Y and accidentally swept Diantha with it.
Using X Accuracy and X Speed with OHKO moves in generation 1 is a cool trick. The X items are, in general, highly underrated and in many games in the series boosting moves are hard to get access to so having an item is invaluable. However, as of generation 6 boosting move TM's have become significantly easier to acquire - Swords Dance, Bulk Up, and Calm Mind in particular are now TM's you're practically tripping over in the mid-game. This has made the X items less attractive outside of highly technical speedruns.
I generally limit myself with draconian rules. Set battle style and no items in trainer battles are pretty much always-active rules for me, and I often impose steep restrictions on the kinds of pokemon I can use. Suffice to say I'm talking from experience and not just theory when I say Butterfree can sweep elite 4 and champion teams. While I don't strictly care about time, I make pretty quick work through the games when I do sit down to play them. I'd much rather have opponents with well-built teams and a coherent strategy rather than just a bunch of random pokemon with no synergy.
you routinely do things like digging through your underflowed item inventory to find the one item whose memory location you need to change; this can involve things like dropping over 100 Master Balls at once!
Funny you should mention it, I was just reading up on that glitch last night. As both a programmer and pokemon fan it's intriguing an a number of levels, although I really don't care much for performing the glitches myself. My day job involves reverse-engineering shoddily-written software that somehow ended up supporting a multi-billion dollar business (No comments, inscrutable variable names, mind-bending spaghetti code, global variables up the ying-yang... generally nastiness) so I really have enough of that as it stands. I can still enjoy reading about it, but trying it out for myself... just feels a bit too much like work :-P