Facebook is going to gradually start rolling in the new profile on Monday. If you have Facebook apps, or if you just want to get an early peek at the redesigned profile, visit:
http://www.new.facebook.com/
(you might have to go there after logging in to Facebook through the normal URL).
More details of the changes (for app developers) here: