, if you dont belelive that the HD 6750 can handle Skyrim on ultra quality , then you can see this bage http://www.techspot.com/review/467-skyrim-performance/page4.html
i play skyrim on medium quality @ 1440x900 using my 4 years old 9600gt ddr2 and i get 30 avg fps, and after i overclocked it i get 35 avg fps
Cool. I play skyrim on high quality (shadows LOW) @ 1366x768 using gt 420M (mobile) ddr3 1gb and I get 30 average fps (like you) but I overclocked it too (I know it's mobile but I have no problems) and I get 37 average