Ya, the wall jack is what I am talking about too :-). All it does is couple two Ethernet cables together -- one on each side of the wall.
Let's put it this way:
A wall jack is made to the specifications of RJ45 plugs, not Cat5, Cat5e, or CatWhatever cabling. It just so happens that Cat5/Cat5e and RJ45 go hand-in-hand, so that's where the confusion comes in. But the wiring makes no difference to the wall jack. The little label is just there to help you wire it correctly.
I once had a guy rip apart a whole home theater system I had installed, and told the customer I had done it wrong simply because I used a composite A/V cable (with yellow, white, and red connectors) to plug in a component video device (which uses red, green, and blue connectors).
A connector is just a connector no matter the color. Any discussion of the cable that connector is attached to is irrelevant.