If you're searching for a specific song by a specific artist, you do have to go through the Artist-Albums-Songs scheme.
But if you just want to play the songs by that artist, hit the play button when you've highlighted the artist's name in the Artists list. The iPod will then play all that artist's songs regardless of album (shuffled, if you've got the Shuffle: Songs option set).