Faits: Faits: A. A.a Depuis 1978 C._, née en 1956, travaillait pour une société fabriquant des sécateurs et des cisailles; elle était occupée à l'étampage et au fraisage. Des douleurs, d'abord scapulaires, mal définies (rapport du docteur O._, médecin traitant, du 14 mars 1994), puis dorsales, cervicales, lombaires et sciatiques (rapports des docteurs T._, service de rhumatologie de l'Hôpital X._, P._ et J._, médecins chef et assistant du centre médical Y._, Z._, rhumatologue, des 13 avril, 15 septembre, 17 novembre et 3 décembre 1993, ainsi que 18 janvier 1994) l'ont empêchée de poursuivre son activité dès le 19 mars 1993. Elle a requis des prestations de l'assurance-invalidité le 28 janvier 1994. Entre autres mesures d'instruction, l'Office de l'assurance-invalidité du canton de Neuchâtel (ci-après : l'Office AI) a recueilli l'avis du docteur O._ qui, se référant aux examens pratiqués par ses confrères et à l'échec des traitements entrepris (physiothérapie, anti-inflammatoires, infiltrations, [hydro-]kinésithérapie, massages, fangos), a conclu à une poly-insertionite (rapport du 14 mars 1994) et celui de la doctoresse Z._ qui a diagnostiqué une fibromyalgie diffuse, des cervico-dorso-lombalgies sur troubles statiques et dégénératifs modérés, ainsi qu'un psoriasis (rapport du 27 mai 1994). L'Office AI a également mis en oeuvre une expertise pluridisciplinaire par l'intermédiaire de son centre d'observation médical Q._ (COMAI). Les docteurs M._ et R._ ont mentionné un trouble somatoforme, un état anxio-dépressif partiellement compensé par une régression dans le cadre d'une personnalité à traits hystériques, des cervico-dorso-lombalgies et des hémi-corporalgies gauches avec troubles statiques dorso-lombaires mineurs; l'incapacité de travail était évaluée à 50 %, au minimum, mais pouvait être totale, en cas d'échec de la réadaptation, pour des raisons essentiellement psychiatriques (rapport du 19 janvier 1995). Par décision du 22 juin 1995, l'administration a octroyé à l'assurée un quart de rente, fondé sur une incapacité de travail de 45 % correspondant à la moitié de son taux d'occupation (90 %), dès le 1er mars 1994, estimant par ailleurs que celle-ci ne rencontrait aucune limitation dans ses activités ménagères. Par jugement du 2 octobre 1995, le Tribunal administratif du canton de Neuchâtel, soulignant la réserve relative à la capacité résiduelle de travail émise par les experts et l'incertitude en découlant, a annulé cette décision et renvoyé la cause pour instruction complémentaire (expertise psychiatrique, enquête économique sur le ménage). Après avoir procédé à un test de personnalité et à une enquête économique (description des champs d'activité, sans pondération, ni indication des taux d'empêchement et d'invalidité), l'Office AI a accordé à l'intéressée une demi-rente, avec effet au 1er mars 1994, se contentant d'admettre que les conditions afférentes étaient remplies (décision du 10 juin 1996). A.b Le 1er avril 1998, C._ a demandé la révision de sa rente au motif que son état de santé s'était péjoré. L'administration a pris des renseignements auprès du docteur G._, cardiologue, qui a fait état d'un infarctus antérieur inaugural (18 février 1997) et d'un triple pontage (3 juillet 1997); le praticien a retenu une capacité totale de travail, sur le plan cardiologique, dans une activité évitant les efforts (rapports des 2 juin 1998). Le docteur O._ a diagnostiqué une fibromyalgie, un état dépressif chronique, un psoriasis évolutif, un status après infarctus et pontage coronarien, une oesophagite peptique, stade II à III, avec ulcération et une hernie hiatale; d'après lui, il était impensable que l'assurée puisse réintégrer la vie professionnelle (rapport du 23 juin 1998). Prenant en considération les remarques formulées par l'assurée à l'encontre de son projet de décision (incertitudes relatives à l'incapacité de travail découlant des troubles psychiques), l'Office AI a mandaté le docteur B._, rhumatologue. Le praticien a retenu des troubles somatoformes douloureux persistants se manifestant par des algies diffuses du squelette et des précordialgies atypiques, une obésité de classe II et l'absence d'état dépressif ou de troubles de la personnalité ayant valeur de maladie; il a conclu à la non aggravation de l'état de santé durant les cinq dernières années, les troubles constatés justifiant toutefois toujours l'octroi d'une demi-rente; l'intéressée pouvait être considérée comme apte à exercer un travail léger d'ouvrière d'usine, en position assise (rapport du 29 septembre 2000). Par décision du 18 octobre 2000, l'administration a rejeté la demande de C._, estimant que les troubles cardio-vasculaires n'étaient pas invalidants et que l'état de santé n'avait pas évolué depuis la décision du 10 juin 1996. A.c Au vu des informations fournies par la doctoresse E._, nouveau médecin traitant (maladie coronarienne de l'artère intraventriculaire antérieure, infarctus et triple pontage en 1997, hypercholestérolémie, diabète, obésité, hyperthyroïdie substituée, fibromyalgie et psoriasis; rapport du 11 juin 2002), la procédure de révision initiée le 29 avril 2002 n'a apporté aucune modification du droit à la rente (communication du 8 juillet 2002). A.d Par décision du 4 juillet 2003, confirmée sur opposition le 4 septembre suivant, l'Office AI a formellement refusé d'entrer en matière sur la nouvelle demande déposée par l'assurée le 28 mai 2003, celle-ci n'ayant pas rendu plausible une modification de son degré d'invalidité influençant son droit à la rente. A l'appui de son opposition, l'intéressée avait déposé un certificat établi le 15 juillet 2003 par la doctoresse E._ attestant l'apparition de violentes douleurs au niveau de la hanche gauche, de troubles anxieux entraînant des palpitations et une aggravation du psoriasis. A l'appui de son opposition, l'intéressée avait déposé un certificat établi le 15 juillet 2003 par la doctoresse E._ attestant l'apparition de violentes douleurs au niveau de la hanche gauche, de troubles anxieux entraînant des palpitations et une aggravation du psoriasis. B. C._ a déféré la décision sur opposition au Tribunal administratif du canton de Neuchâtel qui, par jugement du 26 septembre 2005, a admis son recours. Les premiers juges ont considéré qu'en l'état du dossier (absence d'expertise psychiatrique et d'informations sur le caractère invalidant des troubles somatoformes diagnostiqués), il était impossible de déterminer avec précision si une aggravation de l'état de santé de l'assurée était intervenue, raison pour laquelle ils ont annulé la décision litigieuse et renvoyé la cause pour instruction complémentaire. B. C._ a déféré la décision sur opposition au Tribunal administratif du canton de Neuchâtel qui, par jugement du 26 septembre 2005, a admis son recours. Les premiers juges ont considéré qu'en l'état du dossier (absence d'expertise psychiatrique et d'informations sur le caractère invalidant des troubles somatoformes diagnostiqués), il était impossible de déterminer avec précision si une aggravation de l'état de santé de l'assurée était intervenue, raison pour laquelle ils ont annulé la décision litigieuse et renvoyé la cause pour instruction complémentaire. C. L'administration interjette recours de droit administratif contre ce jugement, dont elle réclame l'annulation, arguant en substance que la juridiction cantonale se trompait quant aux situations de fait devant être comparées et que le rapport d'expertise du docteur B._ contenait suffisamment de renseignements fiables permettant de statuer sur les problèmes psychiques de l'intéressée. C._ conclut, sous suite de dépens, au rejet du recours. L'Office fédéral des assurances sociales a renoncé à se déterminer.