I know you're doing some caching elsewhere in the app, so if you're already caching playlists I'd see if you can take advantage of that here. Depending on how you're doing it, you may want to build some of the caching into the service layer (or create an additional layer) so you don't have to worry about it each time you want to access the service.