Depends on the video type. Womble can cut & paste MPEG and MPEG-type videos without rerendering. Vegas has some limited success with MPEG, but not much.
Vegas can copy parts of uncompressed AVI and DV AVI to new files without decompress/recompress, so it's a lossless copy.
I believe Microsoft has a tool that can do this for WMV files.