Best audio codec for chiptune

What is the best (lossy) codec for encoding chiptune music? I am a heavy chiptune listener. I listen to music on my phone. Chiptune music commonly employs square waves, and other "non-natural" waves. Some computers (like the Amiga) have non-interpolated output which adds a "static-y" feeling to the sound, which is commonly lost when encoding to lossy format.

My phone supports Vorbis, MP3, AAC, AAC+, eAAC+, WMA, M4A, and RealAudio. Which codec is the best for retaining the tinny and crisp nature of chiptune music? Also, what quality setting would you recommend?

Thanks
-Kyle

[post #2:]

For bitrate-based quality settings, what bitrate do you recommend for mono audio and stereo chiptunes?

[post #3:]

By "best" I mean "best quality to size ratio".