Just to sort of reiterate what I did and also what a residence permit is, I will give details on my situation as a way of maybe helping. I also got a residency permit in my passport from the HO today and the irony of that and this post is strange in itself.
Ok, I am a New Yorker and my bf is a born and bred Irish man and UK citizen (because he has lived in Northern Ireland his whole life) We decided as hard as it was going to be to have me move over here to NI with him. So....I moved over here in March of last year. I came into the Republic of Ireland and got my 3 month stamp with no hitches in Dublin. Knowing how immigration works, I didn't leave because I know what "hopping" can show to immigration. After my 3 months, I wanted to extend my stay in the UK. Since NI doesn't have man borders (with the exception of Belfast airport) I knew I had to deal with the HO. Since the visitor visa was free to apply for at the time, I went ahead with the forms and sent them off. In about 3 weeks, I got my passport back with a 6 month stamp. I sent off my forms with evidence of funds and accomodation and a letter from my bf's parents. No problems there. Again, I didn't leave knowing what problems it could cause.
At the end of my 6 months, my bf and I went back to NY for the 90 day allowance. I knew once this was up, I was at a point that I could enter the Republic again LEGALLY and start the process again. Without a hitch, my bf got into the US (had his flight information, a letter from his employer and funds in tow). We stayed in the US at my folks from Nov 2003- Feb 2004. I got back in again to the Republic with no hitches in February.
I made a few calls to the HO about how I can go about getting my passport stamped. They told me to either fill out a form and send it in with £155 or go to Belfast Airport and have my passport stamped. I made sure I asked them and the people at IAS if that was going to be the way I needed to get this stamp. They replied yes. It was important I did everything legally since we are applying for the UP visa early next year.
Anyway, my bf and I went to Belfast airport on May 9th and I spoke to an immigration officer (a very nice man btw) and he told me (even though I had tickets back to NY 6 months from that day) that he couldn't stamp my passport

but that I would have to file the FLR form as a visitor and pay the money. I explained that the HO told me to come there, but he told me that I would have to do it this way since I am in the common travel area and I am only technically allowed 3 more months on the original 3 months to make a total of 6 (UK limit in a 12 month period) So. I was left in a bind that I HAD to pay the fee.
The next day, I sent off the forms with, again, bank statements a letter and travel documents. Just today I got my passport back with this residence permit everyone is talking about. I was wondering what it was myself. To clarify what it says, it says this.
Residence Permit
Next to that it has a code number UK and then a 7 digit number (i.e. UK1234567)
It looks like a big pretty colored sticker with a raised seal from the HO on the right and a silver seal on the left above my picture which seems lasered from the passport photos I sent in. Then the below is on it centered
Name -
Valid until -
Place, Date of Issue
Type of Permit - Limited Leave to Remain
Remarks which were:
Limited leave to remain in the UK
No recourse to public funds
No work or engaging in business
On the right next to that is my DOB, sex - F and USA
At the bottom is a big long code like in US passports.
Basically, this is the permit. It seems no different in what a stamp is, just bigger and prettier. If it means more and someone knows, please ellaborate.
So, Urbantiger, I know it sounds difficult, but it may be that you may need to wait and gain the UP time, or get married. There is nothing harder than having to be pushed into decisions that you wouldn't have made if a normal relationship was the case. I wish I could say you could reverse things and do it the way that I did, but unfortunately it won't work that way...but there is always hope and if you persevere you'll make it all happen. Just be patient. Good luck!