I would love to see the ability to use wildcards when searching through labels.

We use labels to indicate deployment (release) dates. It would be nice to be able to see a list of releases that matched the year and month, for example:

release_2011_02_*

Would bring up tickets with labels:
release_2011_02_20
release_2011_02_22
release_2011_02_28