Warranty replacement units are shipping with 4.3.
Replacement iPhones Coming Pre-Shipped with iOS 4.3 | iPhone in Canada Blog - Canada's #1 iPhone Resource