That is not entirely true. I send iMessage texts all day to everyone I know that has an iPhone over 3G. Have been since I got my 4S at the beginning of the year.
If a carrier is blocking it over 3G, that may be part of the problem, but I am not aware of any carriers doing such.