Well, there are only three kinds of sensors to really care about for a general autonomous robot.
Infrared - Narrow beam; Can't find narrow objects very well.
Ultrasonic - Wide beam; Doesn't work well if there are several going at once.
Camera - 2D sensing instead of 1D; Most complicated to operate.
You can do a combination of them if you want. I personally would go with IR.