Welcome to PJ.  I will first commend you on your enthusiasm to learn punjabi.  I teach punjabi locally at our gurdwara to small children, so let me ask you some stuff:

You mentioned that you "know" phrases, basic sayings, etc, but can you only speak them or read them also?  I mean, do you know the punjabi alphabet?

Where do you live? You should look for services, usually at Gurudwaras (Sikh temple), in your area.  If you want to learn online, it will be harder.

You can get a head start in alphabets, pronunciations, some words here: http://www.punjabonline.com/servlet/library.language

Thank you.