Look what I just found folksLooks like we do have a solution after all. Sure its not fine grained control, but its a start, and shows they actually ARE thinking about it.
Just used this and it deleted all photos from my photo stream (obviously) which is what I wanted this time, but it would still be nice to be able to delete individual photos at least in the final release.
Only problem is now I just have an empty Photo Stream album on my iPhone 3GS, it's not a huge issue but it's kinda annoying having it there since it's empty. Anyone know a way to get rid of it or had the same issue?