The Garmin plugin I found for Linux Ubuntu 11.10 works with Ubuntu 12.04. An added benefit is it works with Chrome now where it didn't for me in 11.10. There is a bug in Garmin connect that doesn't allow you to add notes in calendar while using Firefox. Plus I'm a Chrome man.
Link to .deb files scroll to bottom for newest version.