Hi Yakov,
Great news: you can batch process videos:-)
- Open Video Encoder
- Import the first video
- Go to Publish > Batch encoding... to open the Batch Encoding window
- Add your additional videos.
Here's a link to a screencast:
Video Encoder '09 | Batch Conversion of Multiple Videos
I hope that helps!
David