The only per-widget-instance state is the widget's configuration intent. So if I was in your shoes I would try making my widget use a custom configuration intent, and have a non-editable field of the configuration intent that stored a unique identifier. If you use the UUID class, the ID would be unique.
Topic:
App & System Services
SubTopic:
General
Tags: