Genny's right,

the edge loop tool is your friend.

Another way to go about this though would be to use the bevel tool. Simply select the cube and hit the bevel command (edit mesh > bevel) you can then adjust the offset and the segments (highlighted in the image) to suit your needs.

Take it easy,

Mat