It's been literally years since I've been hunting for an authentic deckle edge, like that I used to get on my commercially printed photos in the 1950's.
I have manually added a similar deckle edge by scanning an old photo and painfully resizing it to fit different aspect ratios. Photoframe will resize the edge automatically - big time saver.
Today, I came across several from Vincent Versace in onOne's PhotoFrame 4.6.
I did have to separate the photo and its edge from the auto drop shadow, but it wasn't a big deal.
Update: Take a look at this Photoshop Tutorial for making one: http://www.alynstafford.com/deckle-photo-edge-photoshop