deleting a video in gallery

[uisillini]

I have tried everything to delete videos in my gallery. Attempted fixes include connecting phone via usb and searching (can't find) but they still are in gallery. When I long press them a delete function does not appear, just "share" and "more" (details and then gives title, type, taken on, album, location). When I "share" them via e-mail they send me not the video, but a link to my Picasa site and then the ability to click on the link and watch the video.

Any suggestions on how to get rid of them? I've done searches with Astro File Manager and another file manager app and still can't find them.

Horribly annoying. Just want them gone.