Display post or category images in a Picture Wall

Please Help.

I would like to have a category video wall. Each brick would represent a picture from a category. If a category contained more than one image then the bric would cycle through those images. on clicking the image it would take you through to the category.
I would settle for static pictures if it would update as new categories came or went.

I want to be able to add this to static pages, the front page or perhaps just or utilise some insert code like a the contact 7 plug in.

Also I would like to have a post picture wall, each brick showing a different picture from that category. again click though to relevant post. again to be placeable anywhere.

So the question is.

Is there a specific code i can add to the static page or a plugin or is this new and needs to be a new template.

Let me know. Thanks