Tiny Wings is huge on the iPhone, but Android still doesn't have it. There are some clones out there and this seems to be one of the better alternatives. It's called Moon Chaser and you can get it free on the Android Market. View the gameplay video to see it in action.
Video Review ---
Market Link
Screenshot:
