Nothing goes better with a Lumia device than a sweet pair of matching headphones. Right now you can get a pair of Nokia Purity headphones from AT&T for just $99. These are the wired over-ear headphones made by Monster that usually go for $199. The only color available is black, unfortunately. Hit the link below to grab a pair and listen to music in style.
P.S. While these are marketed and branded by Nokia, they of course will work with any phone.