Good program for adding subtitles to a video?

I'm planning to make a "Hitler is angry" video. I need a good, simple program to add subtitles. And I don't want a program to create any subtitle files, I want to add them to the actual video.
 
Thanks to anyone who can help. :)

mac or pc?

PC, I use Ubuntu and XP.
Windows Movie Maker won't open .mp4 files (format of the file im trying to edit), but i i'll try reconverting it to a different format and see what I can do with it. :)

Premier :)

"
If it needs to be free try http://www.freewarefiles.com/DivXLand-Media-Subtitler_program_15945.html     
 
Otherwise id use Ulead videostudio 
http://www.corel.com/servlet/Satellite/us/en/Product/1175263344580#tabview=tab3 Theres a 14 day free trial and it´s one of the easiets video programs around to use "

I checked up on what one of my favorite anime fan-sub group use over at Kiazoku Fansubs for One Piece.  According to the [KaiserDragon]:  SOURCE
 
"I use Aegisub it is a really nice tool made by the anime community. http://www.aegisub.net/ Heck notepad and wordpad can read .ass and .ssa scripts.
Sorta like SubStationAlpha but more up to date and nicer interface.
In Aegisub there is an automation feature, where you make a lua script and it does the effect for you(requires basic programming knowledge). or you can write it out if you so please(which I guess also requires programming knowledge).
.lua can be read by notepad and wordpad although I recommend using notepad++ or some other programming writer, just so you get those nice colors and it uses spaces correctly.  
 
As for encoding, I use VDub to test stuff with, it is great for xvid.avi encodes as well.
But if you want to do *264.mkv or *264.mp4 there are better programs out. Not sure what yoda [fansubber] uses though, but http://x264.nl/ and http://www.doom9.org/are good resources for encoding. Again those programs are for quailty final encodes. If you just wanna encode to see how your effects look Vdub is simpler, however, aegisub can load the video and will refresh your changes in real time so you can press play and see it there perfectly fine."
 
If you want to see what can be done with the Aegisub program, just look for any early subbed One Piece episode on the web.   Chances are they did it.

"
If it needs to be free try http://www.freewarefiles.com/DivXLand-Media-Subtitler_program_15945.html  "

Use Adobe Premiere Pro. Just get the free trial from the Adobe website and use it.