The terrible truth....
Jujubee, I know how you feel. A while back, I got a 10G tank and decided to try fishless cycling. To make a long story short, it got stuck in the nitrite phase the same as you. I tried to be patient, but after 8 weeks, my nitrites were still off the chart!!

I had also tried several "cycle in a bottle" products. I can now say that these were a complete waste of money, although, others may have had some success with them (I've heard that Bio Spira is the only product that actually works, but I can't get it in my area). Anyway, one day, I came home from work and I lost it! I did several huge water changes to bring the nitrite reading down (around 2-3ppm). I also put in a new filter cartridge and got rid of my plastic plants and got the real thing (after doing some research....plants are a whole other ball game). At that point, I just let the tank sit for a couple of days. Now for the part that some of you are sure to hate me for....I abandoned my fishless cycle and put some black neons in my tank

I've found several sources saying that black neons are actally quite tuff (and I think they look great too). Well, within one week of adding the neons, my tank cycle fully. They had to deal with nitrite reading of around 2-3ppm for a little while, but they showed no signs of stress at all. I've since added to my tank, and all the fish and plants are doing great. I'm not condoning what I did, but I just couldn't take it anymore. It is possible that when I abandoned my fishless cycle, it was almost done. When I added the fish, they may have just finished the cycle. As I mentioned, I put in a new filter cartridge the day I went crazy, so you would think that my tank would have started cycling again virtually from scratch. Anyway, sorry for the long reply....just thought I'd share my story.
Zonker