Normally I'm faithfully a size 8.5 or 9 in sneakers, including normal versions of Skechers.  I ordered a 9 but I could've and should've exchanged for a 9.5.  Regardless of that issue, they're extremely comfortable and I'm hoping they'll give a little.
EDIT added 08/31/09:  Another thing that I have noticed with these sneakers is that I don't drag my heels, a bad habit I've always had.  I'm already looking into getting another pair so I can "ruin" one pair in the garden, the place I do the most walking around...