I think the boots you mean are the US Altama (spelling) type in which I also use. I have found these boots to be the best for my personal use, and I wear them every day here on the job.
Nice suede and cordura, well built and really cool to wear, as my feet have never heated up that bad. The wickedly horrible Australian tan GPs which are not the greatest quality, and a almost are a cheaper version of theh US type really paly havoc on my achilles tendons. Some say the latest GPs are the best, but many also disagree.
The last pair of US desert boots lasted me a long time, infact I had them resoled with vibrum grips as the old Panama soles were too worn, but the remainder of the boots are still in great shape.
So I have two extra pair now (courtesy of a friend of mine in the CF on tour in an unknown ME country got me the extra ones). The US type are common here, but must be privatly purchased thru kit shops or on the outside, but they retail here for about $240.00/pair (ouch). After wearing this type of boot for going on 10yrs, I have yet to be challenged by any authority, but I do have a med chit in my pers file just in case.
As for the traditional regimentality of the CF, I would say the only time one could wear them is in theatre or have them on your clothing card.
Cheers,
Wes