I played Oblivion and Skyrim right at release and had a good time with both (more with Oblivion though).
I played Gothic 1, 2 and 3 though, so I am used to games with really ugly bugs. The ones where your saved stage can get corrupted in a way that you have to load one from several hours back to correct a mistake to be able to proceed. So my threshold might be higher.