Did you unzip the file you downloadedt? It's in ZIP format and should be unzipped before you are able to extract the CAB file. Once you have the CAB file, you can execute it directly from your Axim.
According to the WM5 software compatibility list, NoteM should work with WM5:
http://www.aximsite.com/boards/showthread.php?t=98578