Hi,You can make video backgrounds much like those in your examples with iClone itself. Combining Particle Effects like expand, shrink, bubble etc you can make an excellent abstract video background that you can render for later use in a video editor.
When it comes to using Photoshop to create animated backgrounds check out the tutorial below for a simple introduction to the procedures.
http://www.photoshoplab.net/tutorial,Creating+animated+background,768.html