I really would like to be able to have a gallery of locally embedded videos (FLV / or anything Shadowbox will play).

It would also be amazing to have a Gallery of pages on the site. Then your gallery could link to the pages so you could have a gallery of anything! Flash games, product pages, nested galleries!