Video Editing Software - MKV? I want to edit MKV video files (anime). Naturally I want to use iMovie / Final Cut. But sadly they can't import MKV?

What is the recommended thing to do? Should I convert the files first or use a different software that does support MKV?

I'm a total newbie to video editing so I have no real attachment to any software, thanks!
Yes, I would recommend to convert it to a format that iMove can import. MKV is just a container format so  you probably already have an iMovie-compatible inside that package. Under Snow Leopard just install Perian and open it in QuickTime X and then go to File->Save as ... and choose a suitable format from the dropdown menu.

If you need more control over your conversion, you could also convert it to an iMovie-compatible format using any of the video conversion tools available for the Mac. For a long time VisualHub was the king of video format conversion, unfortunately techspansion the company behind it, closed its virtual doors. There are two main open-source options derived from VisualHub, ReduxZero and TranscoderRedux they both should do the trick. Another option is Subler which will also convert to and from MKV video containers to an iMovie-compatible format.