Try listen to Khalil Fong.

http://youtu.be/RanubuNsxac

Try Peng You by Zhou Hua Jian.

Here's the youtube link: https://www.youtube.com/watch?v=yybJCVtCunI

Yes. My suggestion is to look for "Best of..." or “Top Ten" lists online. Go through each list, listening to at least a minute or two of each song. Build a playlist from the ones you like. It takes time and energy to get started but after a while you will have a decent playlist and some favourite artists. Using Spotify or a similar program will then get you further recommendations. I've been building my playlist for about three months now and, though I only have 18 songs on it, it's mine! 

For a simple Chinese song, sung by 老外 like us， check out 对不起 by Transition

https://www.youtube.com/watch?v=2XTBwvi0h2E

For singers,Eanson Chan, May Day ,is gorgeous.If you wanna challenge yourself, try Jay Chou.You can get to know them by Internet.Then, just find them on QQ music, 酷狗 music，or so.

ｍａｙ　ｂｅ　ｙｏｕ　ｃａｎ　ｓｅａｒｃｈ　ｉｎ　ｃｈｉｎｅｓｅ　ａｎｄ　Ｉ　ｃａｎ　ｔｅｌｌ　ｕ　ｓｏｍｅ　Ｃｈｉｎｅｓｅ　ｓｉｎｇｅｒｓ