Two interesting approaches if you have the right images...
http://www.beckhamdigital.co.uk/onlinetuts/gotit/gotit.htm
http://www.beckhamdigital.co.uk/onlinetuts/painter/painter.htm

More of a background than a frame, but interesting nonetheless:
http://www.beckhamdigital.co.uk/onlinetuts/cutup/cutup.htm

Courtesy of Barry Beckham.

Note: Although based on Photoshop 5, these methods apply to all versions since then.