Adding a channel logo/watermark - really pixelated??

Hi,

I've been trying to add out logo to the bottom corner of our video and everything i try doesn't come out really sharp its all pixaleted, i've tried .psd .png whats the best way to do this?? and get a nice sharp picture/logo

Thanks