This might sound strange, but I brought a 5 gallon bucket. I flipped it over, and was able to sit on it to put my shoes on (I don't do the shoes-clipped-on-bike thing yet.) I got the idea a few months back when I was volunteering and saw a lot of people falling over in T1 trying to get thier wetsuits off and their shoes on. You might still be a bit wobbly after the swim.
It also came in handy to carry all my stuff from my car to the transition area.