I found a VERY useful utility the other day...  it's avidemux.  This utility will open virtually any video file and allow you to transcode it to virtually any other format (compression scheme, etc) of video file.  It opened quite a few that I couldn't in Premiere and ULead and allowed me to convert it into a format that is readable by those two programs.  You can read more about it here.