All you need as a teacher is a map such as the one posted to the left. You can photocopy the specific location or range you want your students to work with. I have attached a worksheet full of questions that a third grader could do.
Fun fact: I tried this activity with the kids I nanny. They loved it! I even made it more interactive by actually driving in my car with the direction that tell me. Then have them count how many block we went by based on the streets we passed. They're quite smart kids!
This website also has lots of ideas for how to teach taxicab geometry.