Can you get ultra flip cameras new and cheap?

Try tigerdirect.com - they have several types.

BHAudioVideo.com also has several ultra flips.

Fry's Electronics is worth checking, too.