Firstly, its not purely Samsung's fault.

Since you didn't change the flash counter / Yellow Triangle...it means you still have warranty. You can give it to Samsung, who will return to factory settings (everything wiped) and ship it back to you. Cost you 1-3 weeks (hopefully).

Otherwise, you can inject a custom kernel to it using PC Odin.
With the custom kernel, you can't load anything but at least you'll have custom CWM recovery. From there you can easily install a custom rom.

I don't think you can retrieve your data (contacts, messages, apps etc), though.

P.S. If you decide on PC Odin and it fails its too bad. You wont be able to send it in to Samsung as the mark left by Odin will be visible and they'll void the warranty.