For starters, don't listen to Jay Chow. His lyrics are incredibly hard to understand, even to Chinese!
You can try
1) 王力宏 Wang Li Hong (but in search you probably should type Wang Lee Hom). He has some good songs, with pretty simple lyrics, e.g. Kiss Goodbye, 花田错 (Hua Tian Cuo), 依然爱你 （Yi Ran Ai Ni）etc
2) S.H.E. It is a popular Chinese girl band.
3) Try this song 我的歌声里 (wo de ge sheng li). There are a few artists who sang the same song. One of them is 曲婉婷 (qu wang ting), I think she is Canadian Chinese btw.
4) 童话 (Tong Hua) by 光良 (Guang Liang)
There are many other songs. Let me know what you think of these first.