You can go audino hunting, but another strategy is to put 2 Pokemon in the day care and go to the gear station.
This bit is not in the game:tear out 2 sticky tape pieces and put one on the B button and one on the down button. Your player will move by itself, round and round. You can charge your ds while doing this. This takes a long time, though.