Still seeking an answer to the same question...
I just upgraded to the iPhone 4 and I'm trying to delete old photos from the Photo Library on my 3G - no option to get rid of them!
When I sync my 4, the pics go to the Photo Library album and same issue arises - no way to delete them from Library! 😡