Cages? Don't do it! Personally, I'd go straight for the clipless pedals, but I'm the sort that prefers to just jump right in - I think it's a (lack of) patience thing. If that thought really is too scary, then try nasty, shin-eating, power-gobbling flats (gee, I guess I have an opinion about those... ) for a little while first.