The M-203's upper is 5.56 automatic fire.
At least it was when I was in the Army.
When you say the 40mm grenades are highly regulated, you mean for law enforcement or military only?
You can buy flares, but I am unsure about smoke and tear gas grenades. Explosive grenades are all but impossible to get and each one must be registered as a destructive device with the ATF.