Always get good underlay, it makes a massive difference. As for carpet, unless you are willing to spend big then they are all pretty crappy. Get good underlay and you won't notice the difference. Plus you can change the carpet and leave the underlay if the kids wreck it. Just choose one that feels nice and is the colour you want.

I say this as a carpet layer's wife.