I'm not sure if there's a way to do this currently, but I'd love to have a dynamically updated "Newest" playlist on the Android app so I can easily get at the recently added items in my library. This could mirror the "Newest" list on the web gui.
BTW, the combination of the Subsonic server and mobile version has pretty much negated the need for my iPod (I haven't used it since the mobile app came out). Thanks for the awesome work, Sindre!