First I would delete Safari's preference file in the Library. Then if that doesn't work I would create another user account if you don't already have one and try running it from there. Jumping to the extreme might just end up being more of a headache.
Actually if it crashes a second time the dialog should have a "Try again" option which should load Safari from a "fresh" preference file... I think.