He's the oldest thing that walks Middle Earth aside from Bombadil.

The Wizards are older, though, if you consider their non-physical spirit form that's been around pretty much since the beginning.