Hmmm since your in Canada I don't really know of any powdercoaters but if your willing to go to the US, I hear Cyberdruid (user at XS) has an excellent powdercoating service.

Find a unique look, if you REALLY want to go black inside that's OK, but don't just do black because everyone else does, try find a color you really like and make the whole case themed.