As far as I can tell, there is no way to edit your Netflix history in any way.

This is a serious issue with the introduction of Netflix on Xbox and Roku. There needs to be a history management tool online so you can avoid this.

I don't mind them keeping a record of every movie I've rented via mail, but I would like to control the record of every movie I've watched on watch-instantly.

My little sisters-in-law visited and watched a bunch of Hannah Montanna crap, and now it's all over my history. I'd love to be able to delete it.