How about a Husky?
They normally come in "rich" colors (silver/gray, black, red, white) and their [blue] eyes really stand out... everyone notices a husky... plus they are a working dog - used in tracking, search and rescue, and pulling... pretty high energy = good playmate... and they adjust well to all kinds of temperature...
I know if not properly socialized they tend to be more solitary... so it might be better to get one as a puppy
I don't have a husky...my favorite breed is the German Shepherd and GSDs are very good in all the things you are looking to train in (plus more)...
What about going to a shelter and adopt? You can find many bully breeds and many other mixes that are very "loud" and interesting looking...