I use wireless N with my Premieres (wireless N router, wireless N Tivo brand adapters) and I find that streaming from the bdrm Tivo to the living rm Tivo is usually flawless, but streaming from the living rm Tivo to the bdrm Tivo is almost always skippish - to the extent that I just end up giving up within a few minutes.
Neither is that far from my router. Same Premiere Tivos and all the same equipment except the TVs. I wish I knew what it was.
But, from what I learned before I replaced my old S2 Tivos (which were wired together for MRV) to the new Premieres, early this year, 'N' is definitely the way to go. I just wish I didn't have this problem on one end, because I cannot figure out why it happens.