Unless I've missed it somewhere there seems to be a lack of any kind of "search" function.

Scrolling through a full 160GB iPod to find the correct album or artist is a little unwieldy, a simple search would be a great benefit.