Storing the index across sessions could help a bit. The quick initial scan could help detecting what needs to be updated, so that only those files are scanned again or dropped from the index.
IMHO 2 clicks is just OK. 3 or more clicks would be bad. OK, it's a third click for Search/Featured/etc.
The problem with this is space. It doesn't fit everywhere. A button to push bringing up a slider would work better I think.
It's exactly because of this. Scanning the ID tags is more time consuming than just looking for files are there. But there's room for improvement.
So to sum it up, the browser mode will stay as it is (I for one like it this way as you can quickly jump to another album with the N810 keyboard), the player mode will have the album thumbnails on the left and the tracks of the current album (much like it was in previous versions), and only when you go fullscreen, you'll get a big cover art with big prev/next/play/pause buttons (car-mode). Would this all make sense?
You mean continually scrolling from right to left instead of right->left->right... ?
But I'm still aiming for a 0.96 release this year. Big changes won't happen for 0.96 anymore.