Yeah just swipe to delete, for those who are looking in this thread for the answer.
You can't (or couldn't maybe) do this on the iPhone. It was fun renting a 1GB+ movie on the phone to test it out when they first added movie downloads on the iPhone and then having to wait for it to finish. It took forever.