I liked the old Grid(middle view choice) which was list grouped by Album with art. That hasn't entirely gone away as you can still go into an Artist and maybe a Genre and see all the songs listed like that. But you can't see your whole library that way.
Actually, it's still there, but it's hidden. Go to your library or any playlist in List View, and on the top columns with Name, Artist, etc., on the very left is a small right arrow. Click on that and it will expand the old Album view.
As for me, I like the Genius feature. Not the recommendation sidebar, which is just a way for Apple to sell more songs, but the auto playlist-creation surprisingly works well - I really enjoy the selection it makes.
irmongoose