Yes, you would need to use a 2.6 kernel in order to use Debian Lenny. But the Nubus 2.6 is still in development and not that stable yet. So how well it will work (if at all) will vary. However they've currently been focusing on the Performa platforms, guess you'll have to test and see.
Good luck!