About three weeks ago I went with the Ultegra 6600 pedals and a pair of Shimano R130s, both closeout deals at $80 and $100 respectively. I wanted the Look Keo Sprints, but after spending for the new bike, I was a bit tapped. I would think that a pair of shoes for $100 on sale would be decent, unless you're already doing century rides.
Going clipless was the best upgrade I've done.