And what type of pillows do you have (down filled? particular brand?)

For our 2nd anniversary, DH got me (us, but really me!) two sets of really really nice sheets, and now I feel like our pillows are not up to snuff! We got two nice pillows off our wedding registry two years ago...is it reasonable to replace them now? Or do pillows last a lot longer than that?