[Michael Szalapski]

You are going to love this; there are two tutorials that are just what the doctor ordered. You can either look at eye replacement or eye creation.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

Just use Card Dance or Card Wipe on your mosaic image and make the number of columns and rows match the number of columns and rows on your mosaic.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

All you have to do is put your layers in 3d space in AE. Each photo would be its own layer. Just enable 3d for the layer and move it into position.
Unless you’re looking for a plug-in that positions them for you.
One way to do it is to use Photoshop (or some other sort of image editing program) and place your pictures in a grid, then use Card Dance or Card Wipe to animate them.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

There’s a tutorial right here on the COW that even includes a project file!

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

Removing a color from video footage is called keying. Please read your AE documentation on how to do this. Since it’s white, you’re probably looking at a luma key.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

Seeing as the wall never shows the texture in 3d because we never see it at any sort of angle, yes; you could create this in AE.
It would be even easier to do it in Photoshop.
And, in all honesty, why not just use a stock picture? There are tons of textures available from stock photo sites.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

It is extremely unlikely that you will pull a good key.

You shot this on Mini DV. DV is like food. It doesn’t matter how fancy the food is, once my body processes it, it still comes out as poop. It doesn’t matter how pristine the image captured on the CCD(s) of your camera is, once DV processes it, it still comes out all noisy.

I wonder if you could try something…
A layer for the bride and a layer for the veil. Do a rough mask around the bride’s head and body. Do some keying work. But instead of trying to key out the veil perfectly, try using the screen blending mode on the veil layer underneath the bride layer. It’s a long shot and it would depend on what kind of footage you’re putting the bride over, but there’s a chance it’ll work.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

I’m no keying expert, but I know there are some questions that are going to be asked by those who would answer you.
How well lit is your green screen? Do you have an example pic or footage clip so we can actually see with what you’re dealing? How was the footage filmed? Is it on film, actual honest-to-goodness HD, HDV, DV, Beta, VHS?

The answers to these questions along with an example clip or pic should help get you the answer you need.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

What do you mean when you say 3d Digital Cinema?
Do you mean you want to make it so the audience puts on glasses and sees it in 3d?
If so, you might get some pointers from this article.

Basically, it’ll take weeks – if not months – of work to do that depending on how long this piece of 2d footage is.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.

[Michael Szalapski]

Yes. Card Dance is the easiest way to do this, however it just gives you little squares; not cubes.

You could use the first link Kevin put, but instead of using it to drive layers, use it to drive null objects that are parents of little cubes you’ve built. It’ll take some tedious work to build, but it’ll look really cool when you’re done.
Of course, Card Dance looks really good too. Did you see what they did with it in Iron Man? Good stuff.

– The Great Szalam
(The ‘Great’ stands for ‘Not So Great, in fact, Extremely Humble’)

No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.