Faits: A. Par acte de crédit du 27 décembre 1983, la Banque X._ (ci-après: la banque) a ouvert à Z._ SA un crédit en compte courant jusqu'à concurrence de 500'000 fr.; le remboursement total ou partiel pouvait être exigé en tout temps, dans le délai légal de l'art. 318 CO. Par acte authentique du même jour, Y._ s'est porté caution solidaire pour un montant maximal de 600'000 fr. à fin de garantie du prêt accordé à Z._ SA; il était notamment prévu que la caution pouvait être recherchée à l'échéance de la dette avant la réalisation des gages et des droits de préférence existants; la caution s'engageait à informer sans retard la banque de tout changement d'adresse, faute de quoi elle répondait du dommage pouvant en résulter. Dans une lettre du 26 février 1993 adressée à Z._ SA et à Y._, la banque "au vu du résultat du bouclement provisoire des comptes 1992" de la société, a dénoncé son "avance" au remboursement intégral dans le délai légal de six semaines; les précités étaient dès lors invités à verser, pour le 10 avril 1993, le montant de 582'443 fr. "plus tous les intérêts conventionnels au taux de 9 1⁄4 % net et frais dès cette date"; suite à diverses mesures, notamment des restructurations et la remise en nantissement d'actions en garantie de créances, la banque est semble-t-il revenue sur sa décision. Les 16 novembre 2000 et 5 mars 2001, la banque a vainement demandé à Y._ de lui retourner, après l'avoir complété et signé, un "bulletin de renseignements personnels" relatifs à son engagement en tant que caution solidaire du crédit consenti à Z._ SA. Lors de son audition, A._ - qui a été le directeur de Z._ SA à partir de janvier 2001 puis son administrateur unique d'octobre 2002 à août 2003 - a déclaré qu'à son arrivée, les comptes de celle-ci étaient "juste équilibrés"; dès l'année 2003, la situation économique de la société avait commencé à se détériorer; en avril 2003, les fournisseurs avaient cessé toutes livraisons et la société s'était retrouvée privée de marchandises pendant au moins deux mois; en juin 2003, elle accusait déjà une perte de l'ordre de 250'000 fr. D'après B._ - devenu administrateur unique de Z._ SA en août 2003 -, eu égard notamment aux montants injectés par un investisseur, l'insolvabilité de la société n'était pas notoire en décembre 2003 et il était encore possible de la sauver à ce moment-là; dès le mois de mai 2004, sa faillite apparaissait en revanche inéluctable. Par lettre signature du 28 octobre 2003 adressée à Z._ SA et à Y._, la banque a dénoncé son "avance" au remboursement intégral et a enjoint les précités de verser, pour le 12 décembre suivant, le montant de 666'617 fr. 20 avec intérêt à 6,875 % dès cette date. Sous pli simple du 7 novembre 2003, la banque a réexpédié ce courrier, qui lui avait été retourné par la poste comme non réclamé, à Y._. Le 9 février 2004, la banque a fait notifier à Z._ SA un commandement de payer portant sur le montant de 493'747 fr. 60 avec intérêt à 6,87 % dès le 31 décembre 2003, auquel la poursuivie a fait opposition totale le 13 février suivant; le 25 mars 2004, elle a informé l'office des poursuites qu'elle "annulait" la poursuite en question. Entre-temps, le 19 décembre 2003, la banque avait adressé à l'Office des poursuites du district de C._ une réquisition de poursuite à l'encontre de Y._ portant sur un montant de 600'000 fr. avec intérêt à 5 % l'an dès le 12 décembre 2003, plus 20 fr. de frais. Après l'échec de plusieurs tentatives de notification, tenant au fait que la banque avait eu des difficultés à localiser Y._ en dépit de réitérées demandes à l'agence consulaire d'Italie et au contrôle des habitants, le commandement de payer a finalement pu être notifié le 29 septembre 2004 au précédent mandataire du poursuivi, qui y a formé opposition totale. La requête de mainlevée présentée par la banque a été rejetée par prononcé du 10 décembre 2004, décision confirmée sur recours par jugement du 22 août 2005. Selon une attestation du 29 août 2006 de la Municipalité de D._, Y._ a été domicilié dans cette commune du 20 juillet 1990 au 31 août 2006. Y._ a admis qu'il n'avait jamais informé la banque de ses changements de domicile et de résidence. Dans l'intervalle, le 5 juillet 2004, Z._ SA avait été déclarée en faillite. Dans ce cadre, la créance de la banque a été colloquée en troisième classe à hauteur de 505'178 fr. Par lettre signature du 20 août 2004, la banque a informé Y._ de sa production afin qu'il puisse "veiller à la sauvegarde de (ses) intérêts"; dans une lettre du 8 septembre 2004, le précédent mandataire de Y._ a signifié à la banque que son client contestait lui devoir quoi que ce soit. B. Par demande du 18 novembre 2005 consécutive à l'échec d'une procédure de conciliation, la banque a ouvert action contre Y._, concluant à ce que celui-ci soit reconnu lui devoir le montant de 488'911 fr. 60 avec intérêt à 6,875 % dès le 26 mars 2004, ramené en cours d'instance à 344'943 fr. avec intérêt à 5 % dès la date du jugement. Par jugement du 1er avril 2009, la Cour civile II du Tribunal cantonal valaisan a rejeté la demande. Elle a considéré que la banque avait dé-noncé au remboursement intégral le compte courant le 28 octobre 2003 pour le 12 décembre 2003, mais n'avait en revanche pas, postérieurement à ce terme, sommé spécialement la débitrice principale de s'acquitter de sa dette; la banque ne pouvait pas omettre cette démarche, au motif qu'au jour de la dénonciation, la dette n'était pas encore exigible, et en outre que le crédit en compte courant pouvait parfaitement être dénoncé avant la fin de la dix-huitième année, de sorte que l'art. 509 al. 6 CO ne trouvait pas à s'appliquer; enfin, la débitrice principale n'était pas encore notoirement insolvable en décembre 2003, sa faillite n'ayant été prononcée que le 5 juillet 2004 et la société n'ayant pas requis l'ouverture d'une procédure concordataire; sans doute la banque avait-elle finalement introduit une poursuite à l'encontre de la débitrice principale, laquelle aurait pu remplacer la sommation; elle n'avait toutefois ni allégué ni prouvé y avoir procédé avant de faire parvenir à l'office des poursuites, le 19 décembre 2003, une réquisition de poursuite contre Y._. En définitive, force était de considérer que la débitrice principale ne se trouvait pas en retard qualifié au moment où la banque avait fait valoir ses droits à l'encontre de la caution et qu'aucune sommation valable n'avait été adressée à la débitrice principale avant l'expiration du délai de vingt ans. Pour ce motif, la demande devait être rejetée, sans qu'il soit nécessaire d'examiner la question de savoir si la banque avait agi sans interruption notable contre Y._. C. La banque (la recourante) interjette un recours en matière civile au Tribunal fédéral, concluant à ce que celui-ci annule le jugement du 1er avril 2009 et prononce que Y._ est reconnu lui devoir le montant de 344'943 fr. avec intérêt à 5 % dès la date du jugement, avec suite de frais et dépens. En substance, elle reproche aux juges cantonaux d'avoir violé l'art. 496 al. 1 CO; en particulier, elle soutient premièrement que le moment auquel les conditions d'application de cette dernière disposition doivent être réalisées serait celui de la notification du commandement de payer et non de la réquisition de poursuite, deuxièmement que même si tel n'était pas le cas, elle aurait néanmoins respecté ses incombances, en ce sens qu'une sommation supplémentaire aurait été superflue, dès lors que le jour de l'exécution avait été clairement fixé, et troisièmement qu'elle pouvait rechercher directement la caution, compte tenu du retard et de l'insolvabilité notoire de la débitrice principale. Y._ (l'intimé) propose le rejet du recours, sous suite de frais et dépens des instances cantonale et fédérale. 