Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I think the smaller cloud based iphone isn't going to happen. If you watch Steve Jobs talk in his interview with Bill Gates on All Things D, Steve says that client based coupled with cloud data is better than completely cloud based.

This rumor that a smaller iphone with no real storage and apps based in the cloud i think is not going to happen. There's too much to unreliability with bandwidth and data connection to factor in. Steve seems confident that powerful cloud databases being accessed by client stored applications is the way to go.

http://www.youtube.com/watch?v=cCvLTlQWT6A&feature=player_detailpage#t=457s
 
This "tiny iPhone" people have seen is probably Sony Ericsson LiveView-like device that borrows from what they learned on the current iPod Nano.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.