Another option would be base 5 for a pentatonic scale [1], or using the decimal representation to cover 2 octaves. Might sound a bit more natural than base 12.

[1] http://en.wikipedia.org/wiki/Pentatonic_scale