Puer is delicious, strongly flavourful, can't really be oversteeped and has a wide flavour range.
Someone else already mentioned alishan oolong - any high mountain taiwanese oolong is a good choice. Tie guan yin (tyeh gwan yin - iron goddess of mercy) is another popular oolong.