Sorry, I mistakenly assumed you were talking about disk storage - sure, if you're designing your own solution, definitely use tags! Although the ones Gmail uses aren't really portable in my experience, so you're forced to use their mail client. That, however, is pretty much unavoidable if you're putting a new spin on established protocols like they're doing - maybe those changes will get picked up by other clients, maybe they won't, who knows?