I have my PC set to 1366x768. Yours should be able to accept it woo, but with some work.
For my ATI, I had apply 1080i, then create a custom resolution removing any overscan, then apply the 1366x768 resolution. That way I got 1366 with no over/underscan.
I use that resolution because text looks sharper that way, but for games I run the custon 1080i resolution.
Samsung LN46A650, Core 2 Duo E6400, HD4850, MSI 945P NEO3-F, 4GB PC2-6400, Harmony 659