Hey, Jeff The Yakima lowriders work perfectly on the Xterra. I moved my rack system from my old Rodeo to the 2004 Xterra I just bought; took me ten minutes. Luckily, they share the same upright style.
Word of caution though, if you add the paddle holders, check your total vehilce height. You might find you're a little too tall to go in some parking garages.
Where do you paddle? We've got the mighty James River here in downtown Richmond, VA, Class 3-4
-- Chris