What types of wood (other than plywood) can a staple gun penetrate?
Pine comes to mind immediately. Most big box home centers will carry a selection of 1"x pine- that is perfect for shelving.

Another option would be poplar, though it's a bit more expensive (generally).

Any softwood would do, but those two are the most common.