Great news, I was testing my latest Ubuntu 11.04 this morning and gave it a try to sync some music using Banshee. Guess what, it is working. I was able to transfer music to my iPhone as i was before. Still no luck for video, but that seem a banshee issue.
As currently writing this, I am trying to sync a video using gtkPod, cross my fingers!