Hello fellow Singaporean!!
I was in the same position as you, and I checked out the iRiver Story in the Popular iKnow booths and I kinda like it, but it looks a lot like the Kindle and I didn't get the chance to test it cos the ppl manning the booths were usually mean...lol
Anyhoos, I contemplated between the Story and Oaxis W960 (which were both avail. in Singapore) and I finally went with the B&N Nook even though it wasn't available outside SG. I just imported it, and warranty-wise, there's a 1-yr warranty and if the worst happens, I would only need to sacrifice around S$40 for the shipping to US & back. Which is okay compared to the $400+ that I splurged on getting the Nook.
Hope you enjoy yours!!