You have good answers so far, but I have several items that I don't think have been covered yet. I will start by recapping.
Number of Cables per room
Cat5e (and cat6) can be used for telephone, both the old school phone and VoIP phones. This makes it easier to not have to worry about running as many different types of cables. I would highly suggest going with 2 cat5e + coax to every room and maybe even more to "special" locations. I use a TV service that can run over my network and the extra switches in each room add enough delay to cause the TV service issues. Having 2 connections in each room would have allowed me to plug the TV receiver in directly with out the extra switch, unfortunately I only have 1 cable per room so I have had to be creative with my setup.
The special locations to add additional cables would be places that you plan on having lots of electronics, like maybe in your living room. In my living room I have the TV, XBox, Wii, Blu-Ray player, TV receiver, and media center PC all with network capability. 6 lines probably would have been over-kill, but 4 lines would have been nice at that location. Some people also like to add extra coax in rooms that they have TVs. This can allow you to use multiple technologies such as satellite, cable, or antenna.
In a prior house I added 3 cat5e and 1 coax to every plate. Every room got 1 plate except for the living room and the office which both got 2 plates. This setup worked out very well for me.

Location of the "Rack"
As for the location of the "server closet", a patch panel does make things much easier to plug in. It also makes it easier if you need to connect it to an old school POTS phone line. There are some structured wiring solutions (see examples) that will make your wiring a bit more geared toward home use over a patch panel. There really isn't and huge advantages of one over the other though.
In a prior house, I added network cables and a patch panel to a closet. This picture was taken way before I finished the job, but you will get the general idea of it. I dropped all of the cat5e out of the left conduit, the coax out of the right conduit, and the middle conduit was the "service" lines (ie cable from the phone company, cable company, and eventually my antenna). The conduit didn't really go anywhere other than up into the attic, it just provided a neat way to transition from the attic to the closet while being able to get above my insulation and not having it falling down into the closet. I eventually used some spray foam in the conduit to seal off the heat that I had leaking into the room from the attic.

I then mounted my router and wireless access point to the wall.

There was already a shelf that is just off the bottom of the image that I placed things like my battery backup on.
I would recommend thinking about where your electronics will be placed. Will they be able to get enough circulation with cooled air? The last thing you want is to be replacing a modem every few months because it keeps over heating. You will also want to make sure that it is some what centrally located. This will help keep the run lengths down and thus save you money. It will also allow for you to place the wireless access point near the source of the rest of your equipment while still being in the center of the area that you are trying to cover it with. The pictures I showed were in a front entry closet that was very centralized. I had great WiFi coverage, but it would get pretty hot since there was no circulation. I did have 1 router fail, but I am not sure if it was because of the heat or not.
Distance between Power and Data
This distance between power and cat5e isn't a huge deal. 1 foot apart is probably more than enough, but to be safe you could go 16 inches or more. I am not sure how your house can have no studs, but getting it to the other side of what ever is supporting your walls is typically plenty.
Future Proofing
If you are really wanting to be future proof, you could run conduit to every location that you have Cat5e running to. This will make it very easy to add new cabling if in lets say 20 years everyone is running fiber to everything. It will add more cost, but potentially you could run less of the "just in case lines" and wait to run those until you actually need them. Probably wont offset the cost completely, but at least something to think about.
Depending on your setup, a straight run of conduit into the attic might work perfectly fine, or you might need to run it all of the way back to the "rack". Whatever the case is, make sure you will be able to easily get new cable into the conduit. This may be leaving a pull line in the conduit or enough room to use a pull rod in the conduit.
Personal Thoughts
As a side note, my personal feel is to put everything wired as I possibly can. This makes the performance of my wireless devices (laptops, phones, etc) much better and the wired devices much much better. As for the switches used to get up to the number of hardwired connections you need, the rule of thumb you should follow is the less switches the better. You would be a lot better off spending some money on a single larger switch than to have a bunch of smaller switches wired together to get you up to the count you need. It will typically work having many switches, but it is a nightmare to troubleshoot if anything starts acting up.
To add on top of other answers - I would also consider wiring spots for IP Cameras (CCTV), but that depends on the area where you live, your insurance etc. IP Cams will always require some kind of power, so you cannot easily drive them with WiFi. – sirVir – 2016-03-12T16:06:50.223
How many computers do you plan on having at your house? I think 1 switch per room is enough unless you plan on having a lot of users plugged in at a time. – Jon Raynor – 2012-03-19T16:58:14.787
1@JonRaynor I'm planning 4 computers, 2 iPhones, plus a few more devices in total. Did you mean 1 socket per room? – Torben Gundtofte-Bruun – 2012-03-19T17:41:42.250
I'd go with one socket per room, and get a 4 port switch (not hub, switch) to break it down to more if you wanted to host a LAN party. – Chris Cudmore – 2012-03-19T17:53:19.933
1@Torben - Yes, sorry about that. 1 socket, not 1 switch. With that number of computer(s), probably 1 or 2 sockets. You could put a portable switch (4 sockets) in each room (with one socket) or have the switch centrally located (8 or 16 slots) to service more sockets in each room. Sounds like you want a permanate solution so probably 2 sockets with a central switch to service them all. I think either solution is acceptable, just how much additional cable (cost) you want to run. – Jon Raynor – 2012-03-19T17:54:06.273
3The advantage of the patch panel is that you don't need to terminate the long runs of cables (at the server end) that go to the outlets. Then you can just buy cheap 30 cm patch cables to connect things up. – Chris Cudmore – 2012-03-19T17:55:13.067
@JonRaynor I wish I had 2-4 going to every room. My TV service runs over my network and the extra latency that the additional switches add causes the TV to not work. Many people are going this was in the future. – Kellenjb – 2012-03-19T20:32:21.427
"We don't build using "studs" in Europe" how do you hold up your walls? – Random832 – 2012-03-19T20:32:30.007
2@Random832: Most commonly, European houses are built with bricks or prefab concrete, also for interior walls. The US "wireframe" method is very rare here. – Torben Gundtofte-Bruun – 2012-03-19T20:42:08.463
2@TorbenGundtofte-Bruun That doesn't sound like it leaves a hollow area for cables to run in, or something you can cut into to put an outlet. Do you have to use a diamond saw to add a new outlet? – Random832 – 2012-03-19T20:45:22.250
1@JonRaynor It's not that 1 port is not enough, it's more like if one port fails or stops working, you will always have another to fall back on, instead of re-pulling. While this may be a rare instance, it can occur and running 2 cables at the same time to the same location is just as hard as running just 1, so might as well. – Matt – 2012-03-20T04:19:22.323
@Random832: You're right - that's why I'm trying to think ahead as best as possible, to avoid this headache for as long as possible. – Torben Gundtofte-Bruun – 2012-03-20T08:47:02.037