Another vote for walking. There's the aforementioned bone building that you get from the impact, it's a natural motion while the elliptical is not, and let's face it, being outside is WAY better than stuck inside on some machine. That said, the elliptical can be a way to maintain some fitness while you have an injury (but then again, there's always swimming etc.).