I've never completed a Pokedex either, but I'm a massive fan of Nuzlocke challenge running the Drayano ROM hacks, which has to count for something :P