I have a solution I use...which you will either love or hate.

After having my Ipod for a little while I noticed I would get really annoyed if I drilled down on an artist and only found one song. For artists whom I only have one song I move the artist/band name to the album field, and in artist I put, "Various Artists" This way, all of my "One hit wonders" are all in one place and I don't wear my Ipod wheel down everytime I need to cycle through all my artists.

Please do note that I almost never lookup songs by album...I almost exclusively search for songs by song title or artist.

I'm like you tunnel, but artist is important to me -- album, though, is not, not if I only have one or a couple hit tracks in my collection. Consequently, for singles I put '- Singles -' in the album field if I have less than say 3-4 songs by the artist (if I notice I have more, I'll put '- Songs -' instead).

My one-hit wonders playlist is as follows, and it's a big laugh for parties or road trips -- since as you can imagine, most one hit wonders are fun cheesy pop fluff:

Album is - Singles -
Last Played is not in the last 2 weeks
Limit to 200 songs by highest rating

This is for a library with about 1000 singles, so adjust the number 200 as you see fit.

[Unfortunately, you can't make this SPL if you care about the Album field -- sorry! (though I suppose you could use genre, comment or grouping instead)]