Just got my Zune 2 days ago, sync'd up all my media. Came to find out some of my mp3s are tagged right, for instance Lil Wayne shows up under artists, as does Lil Wayne Ft. Blah Blah, about 20 times. I went through and fixed them all with an mp3 tagger. In order to get my zune to reset these songs and update the information do i do anything special? Or is it just plug the zune in and sync it again? Or do i need to clear the zune and resync everything?

You'll probably have to end up resyncing everything again.
Best thing is to try syncing. If it doesn't fix it. Just clear it and resync everything.
Doesn't usually take that long for me.

Right click on the files in you collection and tell them to sync to zune. That will force them to be updated on the zune.