Better to use string interpolation, and be unicode sensitive, like so:
```python
raise HeaderValueError(u"Field %s is not a string." % field)
```