Do the adsense videos pay well and are they related to your site's content? I'm thinking of putting up some videos on my site...would you recommend it?
Yes, they are same as other ads. You can go for it. Jus select your keywords while creating player and it will show keyword related videos. Check the website given in my signature "Daily Technology Tips". I have put video ad units.
Don't think you can use it in Turkey. Maybe after the beta version stage... btw - great template on your site
For some sites, video ad units will perform better than text ads, while on other sites, opposite can happen. So I suggest you put a video ad unit in your site, check the performance for few days.