I like how sideswept adds a little mystery, very sexy. I think a middle part can be sexy, just a different kind.
I think your hair has to be cut with the intention of it being side swept, if it's a dramatic side part, like Nicole Richie's. If it's slightly to the side, I think it's doable without a different cut.