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