Personally, I think I'd go with black as well. Either that, or a dark red... Off-white always seems to look kinda strange with black shoes, unless you're doing the full highland dress... Give me darker hose...
-J