It's a very common spoken and even written expression here in Oz. Even when I am marking University level essays I am often crossing out "could of" "would of" "had of" etc etc and replacing it with the correct grammar.

Helen