I own a N800, have used a N810, and the Pandora should beat them both out easily.
The N810's keyboard sucks, and the slide-out makes the shoulder buttons very difficult to operate, since they slide behind the screen.
Sure, Nokia used Linux, but they built up this whole weird stupid clunky...