You can also use foo+extra@gmail.com and the +extra will be ignored, so you can give each service a separate email address like foo+hn@gmail.com.
Beware, as I found out the hard way, this makes account recovery more difficult. To reset your password you need to enter your email address usually. But if you used +foo stuff then you might not be able to remember what email address you used.