Since it was a royal pain for me to figure out how to show nautilus audio/video properties I would share this with other people.
I KNOW this package does the trick.
totem-nautilus
This package MAY do the trick. I was reading this.
gnome-mplayer-nautilus-1.0.3-1.fc15.x86_64.rpm - Fedora 15 - Download
gnome-mplayer-nautilus