Congratulations on your new guy.
Here is a link to a you tube video on heeling. This guy has some good training tips, we've used it to teach our dog tricks like getting a beer from the fridge. There's also lots of other you tub videos from other trainers.
How To Train Any Dog To Heel PERFECTLY! - YouTube