I've done my best learning by simply using (and messing up a lot) the language with others... Deaf and hearies who are fluent. The Deaf people that have had to deal with me have been very patient with my efforts to not totally butcher their language!
Books, DVDs and online programs can be great, but are NO replacement for using the language in real life situations!