Thank you for your suggestions. I think we're going to enroll in some obediance classes to get started. Leo (my sweet coonhound-pic attached) seems to have had some sort of training in his past, because he is very well behaved in many ways, (doesn't beg, doesn't jump, perfectly housebroken) he just doesn't seem to know any commands except 'sit.'
I think that obediance classes will help us a lot, and will be great for bonding. I get the sense that he's very smart and I'm looking forward to being able to work with him to get some basic commands down. I'm just unsure of how to get started - he doesn't seem to be the least bit interested in obeying me unless I've got food in my hand. So, classes will benefit both of us.
He does have a VERY difficult time listening when we're outside - I can't even get him to make eye contact. He's way too intrigued by the sights and scents all around him.
I walk him twice a day but we haven't been able to go to the dog park yet because he isn't registered yet - i'm still awaiting the arrival of his papers, by mail, proving he's up on all his shots. Our yard is not fenced, and I don't feel safe letting him off leash.