Most definitely. If you know what you are doing, Cat5e or 6 (whatever you decide to go with) is very simple. I have it running through our ventilation system up from the second floor (my room; router is located here) all the way to the basement, on the basement ceiling/joists, and then up through a small hole in the floor to my parents computer on the first floor. It took MAYBE an hour to do this. It was very simple. If you are on the same level, it's even easier to run it.
Plus don't forget the security advantage to wired connections. Most people don't care about that much anymore, but I know that I do.
If you DO go wireless, distance will very much be a large factor in all of this, as well as the wall/floor composition of your house. We'll need more specifics on all of this.