While development continues towards 0.5.0, increased availability of the current stable release is always a good thing. NAEV can now be found in the openSUSE Games repository.
See here for downloadable packages for openSUSE 11.3. There are also packages built for a number of other RPM-based distributions, including Mandriva and Fedora listed by the build service, downloadable from here. It appears that you’ll need the naev and naev-data packages; after installing both, NAEV should be ready to play.