I can understand your position. 3 years ago, I was temping at Company N1, and found a better position (still temping, but with the promise of a permanent contract after 3 months) with Bank of Ireland. When I told them I was leaving, Company N1 told me they wanted to give me a permanent contract after 3 months, and they would match the salary I had been promised. It was tempting, and I hesitated... but finally went for the other job. That didn't turn out well: I temped there for 6 months, and after 3 months I knew I would never get a permanent job, and that I might be kicked out at any moment (it was Bank of Ireland...). So I was frantically looking around for another job, but didn't dare contact Company N1 and ask them 'will you have me back?'. It wouldn't have worked out anyway, as 1 year afterwards they closed their offices in my town, and laid off hundreds of call centre workers.The job I found after Bank of Ireland hasn't worked out either, so I've been keeping an eye on the website of Company N1 and last year I applied for a job with them (in a different town). They didn't contact me, so I guess they must still have a grudge against me...
I hope it works out for you!