To clarify a little the Delicious App does have explicit permission to use the data but only for the desktop version.

I work on a similar product (Beep My Stuff) and to be honest Amazon's data while far from perfect is the only real source.