I think it would be nice to have a "sort by" option when we search, with many options but especially a "newest" option. it would make searching stuff more convenient.
I also think that "You May Like..." part on the main page would be awesome. these would consist of stuff based on our most common searches, favorites, etc. It would be interesting to see what they show.
I hope these helps! :-)