Im not quite sure what you want, you ask for songs without youtube but youtube is video. Is it simply audio tracks you seek or is it music videos ?

for music vids try http://www.wichaar.com/videos/index.html and
http://punjabimob.tv/

for audio only , try http://thepiratebay.org/search/punjabi/0/7/100