Since I haven't heard much from anyone here on this front I will post my current progress. I have in no way created any mentioned programs or contributed any amazing code, this is just what I have learned/accomplished by doing everything I can on Linux to get into my Zune.
Important Software:
Amarok 1.4.5 (compiled with libmtp support)
libmtp 0.1.3
VMWare-Player with Windows XP SP2 installed
What I can Do:
View songs on Zune
Delete Songs from Zune
Sync songs from Zune to Linux PC
How:
View Songs on Zune:
All you need for this are Amarok compiled for libmtp and libmtp (only tested with 0.1.3)
In Amarok go to Settings>Configure Amarok>Media Devices
Now add an MTP Device and name it Zune
In the main Amarok window select the Media Devices tab to the left on the bottom.
Now go to the dropdown list just below where it says connect and disconnect.
Choose the Zune MTP device.
Now click the connect button.
Give it some time and your music list should populate.
Delete Songs from Zune:
Follow the directions above.
Choose a song
Right click and choose delete from device.
Sync Zune Music to Linux PC:
This one requires VMWare-Player with Windows XP.
Run your XP Virtual Machine and start the Zune software (install and configure it first

)
Now when your Zune shows "Connected" close out the VMWare-Player
- ctrl + alt to release mouse from player
- Choose the Player menu and then quit.
Your Zune should still show connected.
Now connect via amarok and this time while it is getting the music list it should say syncing.
Now the Zune will allow you to download all the music you want onto your hardrive!
I know it's not a huge accomplishment, but at least it's something!