Thanks for answering me so quickly.

The lack of OGG support from Nokia on the n800 is really annoying. It seems to me pretty weird that a Linux-based product is not able to play such file format.