Ok here is a super quick sample of what I've got so far... I need to clean all this up quite a bit, and the color/overall style is still going to change. I've only really worked on the layout so far. My goal is to have the menu's somewhat tivo like, aka only up/down/left/right/select needed for about 90% of the navigation.
I also got rid of the top toolbar with the buttons in the top right corner. I don't want it to look so much like a windows program anymore.
You can see on the first screenshot how everything is vertically aligned. This way with a right/left push, you can jump to the next column, then in the correct one, you can scroll up/down through all the available pages. The play control buttons will probably not be accessable through directional moves, cuz if you are using a remote, you can just use the play/stop/etc buttons on it, instead of whats on screen, yet the buttons are still there on the screen if you are using a mouse/touchscreen.
Also on the right side column are the tracks listed, and icons to the right of each track that signify with an X for not in queue, check for in queue, play symbol if its currently playing.
Let me know what you guys think, I'm open to all suggestions