I prefer the treadmill, but I use the elliptical as well, because it's good to have variety.
If you do use the elliptical, don't just hold on to the supports the whole time (like I see so many people doing). Move your arms like you're running - it's more challenging and good for balance. Some ellipticals have the moveable ski pole things, but I don't really like using those.