Stephen Dolan's pearl "Fun with semirings" might be relevant:

http://stedolan.net/research/semirings.pdf

But I would also like to know what other resources Neel has to recommend.