Absolutely love Rdio too, but you're also completely right about search on their iOS app. Not only does it not take you back to the results, but when searching for a song or artist, for whatever reason it does not prioritize for what's synced to your phone. Overall, amazing service with a great UI, but search needs some improvements.