Lay the cables. Wireless works, but it's not especially fast and you will probably run into some dead zones where the signal doesn't penetrate walls well. If it's your home, and you can afford to put in cat-5 drops, put them where you need them (going to every room is overkill and you can always expand later). If you know how to run cabling, then definitely go that way, as it's more reliable.
As for wireless, it works most of the time, but the equipment isn't very reliable. They do break quite easily. We didn't even have that many wireless devices at work last summer, and 1 in 4 that I installed was more trouble than help.