I finally got my iPhone jailbroken in linux using VirtualBox and Redsn0w. I know this isn’t the primary method that people want to use, but it is a step in the right direction.
There is a lot of having to re-connect the device because it will disconnect itself from the virtual machine, but as long as you are paying attention, then you shouldn’t have a problem.
On another note, I haven’t given up on trying to sync the iPhone 3G running the 3.0 firmware with Amarok, but things have been slow. I started up again, and ran right into the same problem I had last time, where does the FirewireGUID information get saved? There also seems to be problems with the permissions once logged into the iPhone via ssh. Hopefully soon I will figure this one out.