Navy Blue and Purple don't come out to well either with any other colors. Or at least they didn't for me.You can sublimate on any color besides black. Just remember that you can only go darker and can not produce colors lighter than the shirt itself.
Blackwork on darker colors (deep reds, dark greys, etc.) can turn out very cool with the right design.