What to consider when changing V-brake for a disc brake? The frame of this bike has the capacity for V-brakes and disc brakes. There are some problems with the rear V-brake and I am considering installing a disc brake instead (just for elevated coolness). The bike is one year old. The only part, that was exchanged is the chain - one month ago. The bike is a commuter/touring/cross-country style ridden. The hubs of the wheels do not have holes for bolts, that should hold a disc. What are the main things to consider when upgrading to a rear disc brake? What parts should I buy? I am considering brake + whole assembled rear wheel == hub+spokes+rim.

First, it's an expensive upgrade that won't benefit you much. You'll see quite a few cheaper bikes that only have a disk on the front, because that's where you get most benefit from a disk. So the cheaper option is definitely to buy a better V brake. It will work just as well and be cheaper.

You will need a new rear hub, and it's likely to be cheaper to buy a prebuilt wheel rather than pay someone to rebuild your current rim with a new hub into a wheel (I suggest not re-using the spokes even if you can). You will, of course, need to buy the disk brake as well.

Since it's the rear brake, I'd go with the cheapest cable operated brake I could find. The advantage there is that it's cheap. A more expensive cable operated brake will work slightly better and have both pads adjustable making it easier to set up. But it won't look any more like a disk brake, so there's no real benefit in your situation. Likewise, a hydraulic brake will work better in the rain and snow, but cost more.