iTunes does list by Album and Genre and Artist just click on the browse icon (looks like an eye) in the top right corner.
As you have said this will come down to personal preference. I like iTunes because I find it very simple to use with a clean interface. We have a number of iPods in the family so it is used often.
The problems were with the initial version 6, these were quickly rectified with the arrival of 6.01 and it is now further enhanced with 6.02.