Note: This is DSQuake, not to be confused with QuakeDS.

Another port of Quake to the DS has been released. This version has support for textures, character skins, network play, and sound. However, it only supports the shareware version of Quake, and can only be run form slot-2 devices.
Get it here: DSQuake