I tried the NeoAir pillow, thinking that since I love the mattress so much, the pillow would be nice and supportive. Long story short, I didn't like it, no matter what inflation level it was at. It always felt like a hard balloon.
For comfort, the best pillow I have tried is the Klymit Kush. It's heavy (mine is 3.1 oz), but I plan on cutting it down some in the next few days, so we'll see how much I can shave off.