Okay, here's my site wide tags solution: MuTags 0.1.
I haven't tested this on subdomain installs, but I don't see any reason why this souldn't work on them. If you try this be sure that pretty permalinks are enabled.
Works fine for me.
Hope this works for you too :)