To get the n900 media player to recognise mkv files, you need to do as root after installing the extra gstreamer packages: tracker-register-mimetype -c Videos -a video/x-matroska I guess someone should create a meta package for all the container types not supported and have this kind of command added to the postinstall of the package