My Sony Bravia KDL-46S4100 is having some issues. Every time I turn it on, the screen is either terrible on the right side (ghosting and off color) or just completely black. I will turn it on and off, eventually after 20 minutes or so the picture will come back on and it will look fine. But not until I turn it on and off many times. Has anyone else had this kind of issue? Really don't want to spend $1,000-1,500 on a new TV. Any help is much appreciated!

Sounds like The main power supply regulator section circuit fault. Either it will be a separate board, or the part of main board. Check and replace damaged component/s at its main power regulator [SMPS] section circuit. Contact any service technician. If you wish to get some details; check the site linked here. Pull up older posts.
http://electronicshelponline.blogspot.com/
It will be best to replace the power supply regulator board as card basis rather than making "Surgery" to it; which usually will make loss for both money and time. Even though you can make it right, it will cost around an amount equal to the cost of a new board; including the cost of (spare parts + service charge) More to say, most of the spare parts to it will be difficult to get from open electronic spare part market. This is true to most of the flat panel TV power supply boards; irrespective of its brand and screen size.
Search the site by type in the "brand name" to your device; in the "Search box at the top right of the display window of the Homepage" to get gathered related posts.

You might want to watch this video. The issue might be the same board as your problem.