Cables: you can spend infinite money on your cables. On a budget, my recommendation is 12ga speaker wire from Home Depot and "gold" RCA cables from Radio Shack. The Home Depot speaker wire is something like $0.30/foot, so you get a lot of cable for your money, and it's heavy-enough gauge that it will have more than enough current-carrying capacity for your needs. I'm also using generic Home Depot crimps on the end, although you may prefer fancier audiophile crimps. For RCA cables, the Radio Shack "gold" series, according to an audiphile friend of mine, is "pretty good." You're getting cables that appear to be reasonably well built, and you're not paying nearly as much as you would pay for Monster Cable.

FYI, in my new stereo system, all the audio runs are done with Toslink (optical) interconnects, so I get "perfect" digital quality. This turns out to work for everything except HBO Dolby 5.1 signals, which has pops not unlike a bad MP3 rip. To solve the HBO problem, I have a separate run of RCA cable from the DirecTiVo to my receiver. Heaven only knows what's weird about HBO vs. every other channel. (Dolby 5.1 on Showtime, for example, works fine.) FWIW, I'm using Radio Shack Toslink cables and my receiver is a fairly new Onkyo TX-DS797.

Surge protectors: I have a Monster surge protector that came with a "if it gets zapped, we pay for it" guarantee. The Monster also has surge protection for 75ohm coax cable TV and RJ-11 telephone jacks. I'm not so sure how good any of these things are. If your power really sucks, then you need a UPS, and that's a whole different ballgame.

TiVo (telephone) connection: I just have a really long run of regular phone wire. But, if you read the TivoCommunity site, it seems that noisy phone jacks have a habit of frying the modem inside the TiVo. Maybe you need a better wireless thing?

Cabinets: High-end audio shops sell all manner of cabinetry, for evil, ugly prices. You might look at finding a local furniture / cabinet builder and getting something made custom. You might even get an old 19" computer rack and ditch whatever obsolete computer happens to be occupying it. I did a quick Google search and found HIFIforLess.com sells some reasonably priced racks that look nice. Of course, I have no idea if they're a reputable dealer, etc, etc.