My two cents:

I would agree that Remy VSOP is a good "everyday" cognac, as it isn't extremely pricey, is consistent and readily available.

There are "fruity" cognac's and some less so. I like both.

I very much like the Hine brand, but it is not available from the state liquor board here unless I special order a case.

I find that VS cognacs are good for just a "brandy-like" taste. A good VSOP will give you just a hint of ageing flavor, but will definitely be smoother. The XO's are where cognac really differentiates itself, and the cask ageing flavors become noticeable. Above that, it only gets better, if you can afford it, and the question is, is it really worth it...

I would recommend trying a few good VSOP's and XO's at a restaurant or bar (maybe not all in the same evening), and see what you like before dropping $40 to $100+ on a bottle.