Fatt, there's basically two approaches you can take towards network wiring: either you build something trying to be as future-proof as possible, or you build something that meets today's needs cost optimally. Anything in the middle ends up being kinda the worst of both. My home network, and networks where I make the call, are built future-proof. But the average person doing home networking will be quite happy with cat5e, it'll carry them to 1000BaseT and maybe beyond, and it's cheap.
So for the original poster: if cost isn't a huge issue, cat6 is better. If cost is an issue (and because you had heartburn over shipping costs, sounds like it), go cat5e.
JackMDS, where did you get that explanation? I have specifically been told that Teflon burns more toxic than PVC, and was told this by Anixter. I haven't tested toxicity, but I have ignited cables before (I don't trust manufacturers' claims much) and certainly Teflon is much harder to start but the look and smell of it burning is much worse. I don't know anything about PVDF, I was told that plenum cables I've worked with in the past and worried about flammability with were a PVC Halar, that is, a halide molecule trapped inside the PVC ring that gets freed when the PVC molecule's bonds are broken as part of the process of burning. The halide then bonds with multiple oxygen molecules, asphyxiating (sp?) the flame around it. You can see this process by igniting some plenum cable, it's fussy to start, then literally blows itself out (did in my tests at least), but there's only about one shot of that effect, then once you ignite it again it burns.
I believe and have always assumed that you don't wanna be around when any cable burns - it's going to be somewhat toxic no matter what. And frankly, the cables are going to be the least of your worries at that point.
The other issue with plenum cables (back to the original thread) is that it helps stop fire from being carried by the cable itself and extinguish fires within plenums / conduits. I believe there were problems with the first WTC bombing and cables burning that resulted in more attention being paid to this problem. There is apparently a grade of fire resistance/retardance above mere plenum cable that is required in certain kinds of commercial installations in some jurisdictions, I don't know much about it though. I like to use plenum cable for between-floor runs for this reason.