Delete Videos from (the) iPod Touch
Categories iPod

Looks like you'll be able to delete videos directly from the iPod touch to free up space, presumably so you can buy more music from the iTunes WiFi Music Store. But you still can't delete music, bummer...
Source: iPod Touch Manual