Pay 500 to go to the Safari Zone. Go to a grass patch. Stay in the patch and don't walk. Just press the arrow buttons softly like a 90 degree angle and you might catch a rare pokemon without wasting your 500 steps!