It's always best to set up Pathauto settings before making any new nodes.
Go to Administer > Site building > URL Aliases > Automated alias settings (admin/build/path/pathauto) and expand the "Node path settings" fieldset.
Add the following settings:
media/photos/[nid]media/photos/[title-raw]media/videos/[nid]media/videos/[title-raw]Click the "Save configuration" button.
Now that the content types have correct path aliases set up, go ahead and add at least 1-2 Photo Albums and 1-2 Video Categories, and then add several sample nodes for each album/category. Having several nodes to work with initially is important for confirming that everything is working correctly throughout the process.
After creating the new content, run cron to have the content automatically indexed by the Search module (go to admin/reports/status/run-cron).
Go to Administer > Site building > Custom breadcrumbs (admin/build/custom_breadcrumbs) and click the "Add a new custom breadcrumb" link (repeat for each instance). Add the following settings:
Photo AlbumMedia
Photosmedia
media/photosPhotoMedia
Photos
[field_photoalbum_reference-title-raw]media
media/photos
[field_photoalbum_reference-url]Video CategoryMedia
Videosmedia
media/videosVideoMedia
Videos
[field_videocategory_reference-title-raw]media
media/videos
[field_videocategory_reference-url]