Solid choons Deshi, but my issue with NeYo is that all his songs sound the same. Likewise Akon (later but greater). Usher is a level above all of these crooners, although Mario's best is before my time really and I only know the mainstream songs.
Also Chris Brown used to put some good stuff out back in the day, proper RnB. Now obvs gone mainstream and it's nothing special.