Yes GetDeviceId is what I have been trying. I'm not actually getting an error - it seems like just no value being returned possibly.
For example I have placed a few toastmessages/msgboxes along the way as a trail - and I cannot seem to get a value for GetDeviceId or lc.SetVariableAndValue. At one point I had seen an "unknown" as a result for GetDeviceId (stock Samsung Galaxy S2 Epic 4G Touch). I didn't know if that was a problem in my code or it just can't determine the Id.
I am essentially using the Licensing library example and the Unique Id example together.
UPDATE: before submitting this reply, I was able to quickly test on an HTC EVO 4G - got a blank value for lc.SetVariableAndValue but did get a device ID for the HTC - also received an ID fine on a Kindle Fire.