When I first started using Windows Vista I ran into this problem. I couldn't find where the "Run" link was! I finally had to google it...(having not known the hot keys to get it all these years......

You can permanently delete files (without them going into your recycle bin) by right clicking the file, then holding down the 'shift' key while clicking 'delete'. It will ask for conformation to...