Licensing issues are real and will make it impossible to pre-install any codecs on the Pandora by default that have to be licensed from MPEG-LA without paying massive licensing fees. You can include support for open formats like Ogg Vorbis, FLAC, OPUS, Ogg Theora and VP8/VP9 (WebM).