the brand of tv shouldn't matter at all...it is the quality of the tv-out chip on the video card that matters. (Exactly like lilwolf said).
According to Tomshardware.com, the ONLY geforce cards (GF2, GF3, etc) to have full-screen centered tv-out are the ones that use the Philips VIVO (video-in, video-out) combo chip. These cards have video-in ability as well as video-out, but the video-out on these combo cards is MUCH better than the cards with just video-out.
So, look for a Geforce card that has the Philips VIVO chip on it, and not the Chrontel or Conexant chips. However, if you were unfortunate enough to already buy a card that doesn't use the Philips chip, then a software utility called TVTOOL might help. Depending on what non-Philips chip you have, it may be able to fix the not-fullscreen, not-centered image. However, this is an additional piece of software to load and run, and AFAIK it only works on certain models of Conexant and/or Chrontel chips and not all of them.
All in all, the borders around the image on the TV are NOT due to the TV model, but due to the really crappy implementation of tv-out on the majority of Geforce cards. The only ones I've seen that use the Philips chip were made by ASUS, MSI and Gainward.
Also, you want a TV with S-Video in, it looks much better than the standard RCA jack connection. A 25" TV with S-Vid is hard to find, I finally found one at BJ's Wholesale Club.