I haven't tested it on a PC monitor, but I'm assuming the results would be similar to what is shown here. Only difference is I won't be able to display any 240p/480i content.
I don't see why not. The early firmware version of the PS3 had Linux OS compatibility, but then it was removed in later versions. I'm sure a CFW PS3 can re-enable this feature.