Can't delete songs from iphone??

I don't understand what i'm doing wrong here, but I can't seem to delete a few songs off of my iphone. Please read what i've done so far, and contribute then if you have any productive suggestions. =)

1.) I've deleted the 2 songs I no longer want, off of my computer
2.) I've removed the 2 songs, from my itunes library
3.) I've re-sync'd my iphone

They still show up on the iphone...

4.) I removed ALL of the songs I have on my computer, from my itunes library. Rebooted, and re-added the songs to the library. Remember, the other 2 songs i didnt want are no longer even on my pc.
5.) Re-sync'd my iphone

They still show up on the iphone...

I think the issue, is that the iphone keeps "backing up" in itunes... and the backup file has those 2 songs in it.

What can I do about this? I REALLY do not want to do a restore and I really don't want to reset all settings.... so do i have any other options?

Any help is appreciated, thanks guys / gals.


EDIT: I've also installed 2.0.1 this morning and tried it all over again after the update....

Bump

UPDATE:

I didn't receive any responses on this forum... so i just tried and tried and tried again to find the answer.

Eventually I figured out that the way to fix this is by "unchecking" the option to sync the music. Then, you sync the iphone. It will sync everything except the music.

Then, you can re-check "sync music"... but this time make sure on the Summary screen, you check the box that says manually manage music, and only sync checked songs.

Then, sync the iphone again. I worked after a couple times.