Black is a tough color. I'd go with a silver or gray tie - looks good against the shirt and catches the color of the sporran.

A blue shirt for your brother will look good with that kilt. As you mentioned, it matches one of the colors on the tartan. Get him a green tie and have him wear the green hose.