The last time I tried collecting them all was back in the Gold/Silver days and I haven't tried sense. I imagine it must be a tad difficult catching, training, trading, evolving etc. in order to get a full Pokedex.
Have you been successful so far with keeping up with new Pokemon? Have you given up? Did you ever try in the first place?