Yes, paystub and/or ID will get you an educational discount. I've done that a few times.
However, my local Apple store (NJ), is pretty picky on what accessories are covered under the Apple discount. Apparently in order to receive the discount, you need to have a serial number on the item. Of course, the cases/cables and such don't have a serial number.
However, the apple care protection warranty is covered under an educator discount. Sometimes, you can get a good deal on accessories if you go to the refurb/return table. The last time I was in this Apple store, almost all of the table was accessories.