Yup - I have w580i (a debranded at&t version) and a Sandisk 8gb M2 card - they work perfectly. The card has 1.5gb of free space left though.
Did sony tell you that it only supports 4gb or did you find it on their website?