Wheel bearing Grease

How often do you check your wheel bearings? This weekend I had to replace one of my tires, so I decided to check the wheel bearings. Mine have the hub caps where the entire rim and tire have to be rem...