That would work. Plus you can reuse it for other various items, such as marking how catv/telco/ethernet runs, hvac, plumbing, electric, for your record, if any changes are made.
Just put the words "Water, Gas, Electric" in the places that the shut offs are. Also helps for anyone that may be house-sitting for you also, so they know that it is on the electric panel. Just place a clear sheet protector on the outside of the breaker panel, and slip this sheet in there, with the numbers for utility emergency numbers, a couple of plumbers, hvac, electrician in order of who first to try, then so on.
I tend to shop around for hvac companies every couple of years, but have a good roofer that does some other stuff for me structurally if I need, along with his father, and a guy that does a/c & my plumbing. Anything else I play Russian roulette when needed.