Rising Buildings Animation
As to the first question: I think toggling the "restrict rendering" button using keyframes should allow you to make the object appear seemingly from nowhere.  The object is there in all frames, but it is not rendered until the frame where you turn rendering on.

I am assuming you know how to insert keyframes (hover over the control on the frame you want, set to the value you want, and type "I")