Any recommendations for or against this? Costco has a kit selling for 999.00 in store, comes with 2 lenses (I'm assuming they are pretty standard, I think 18mm to something and I forget the other one).
It's a great camera for a lot of uses. Image quality is excellent, speed is pretty good for a mid-range DSLR.
Voldenuit is right to ask you what you want to do. If you intend to buy the camera and the two-lens kit (it probably includes Nikon's 70-300 non-VR, which is good for a budget telephoto zoom) and then nothing else, you'll be okay. It will be a camera that continues to take great pictures with excellent responsiveness for many many years, unless you drop it or leave your battery out in the heat (shortens its life).
However, Vold is also correct that there are other cameras that may be better for your needs. Even as a smaller example of a DSLR, the D5100 is still bigger than m43 cameras, much more so than top-shelf P&S's. This bothers some people, but others have no qualms carrying a big camera 'round their neck or in a bag. If you want to slip the camera into any but the hugest of pockets, it's not for you.
If you intend to expand your lens lineup over the years, there's a caveat with the D5100: It will only autofocus with lenses that have the "AF-S" suffix, not "AF-D" or such. Nikon's latest lenses have been coming out AF-S, and there are dozens of them and you're not likely to find any lens range or aperture you need that doesn't have an AF-S option, but it's something to be mindful of (maybe you know a buddy that sells you some of his old lenses, well, make sure they say AF-S on them, or at least be ready to accept manual focusing only). If you only intend to expand a little, well, you can't go very wrong dropping $200 on Nikon's 35mm f/1.8 DX lens (it's an incredibly solid performer and gives you access to a wide-aperture lens for low-light situations). And with that telephoto lens probably lacking Vibration Reduction, a good fairly sturdy tripod would also be a wise decision (getting all zoomed-in makes the slightest twitches of your hands greatly magnified, which means your pictures are more likely to exhibit some motion blur).