You are totally right, cycling with fish is a very, VERY, frustrating thing to do. I did it once, never again.
I cycled a 55 gallon tank in 4 weeks, and I'm currently into my second week cycling a 10 gallon tank, and I already have like 5 ppm of Nitrites.
The only advice I can give you, is...