Faits: A. Par arrêt du 21 juin 2007, la Cour des affaires pénales du Tribunal pénal fédéral a condamné Y._ à une peine privative de liberté de 24 mois, sous déduction de 22 jours de détention préventive, dont six mois fermes et 18 mois assortis du sursis, avec un délai d'épreuve de trois ans, pour soutien à une organisation criminelle (art. 260ter CP), provocation publique au crime ou à la violence (art. 259 CP), représentation de la violence (art. 135 CP) ainsi que pour avoir fourni des indications pour fabriquer, dissimuler ou transporter des explosifs ou des gaz toxiques (art. 226 al. 3 CP). La cour a également condamné X._ à une peine privative de liberté de six mois, sous déduction de dix jours de détention préventive, avec sursis pendant trois ans, pour soutien à une organisation criminelle (art. 260ter CP) et complicité de représentation de la violence (art. 25 et 135 CP). Cet arrêt repose en substance sur l'état de fait suivant: B. B.a Y._ est né en 1968 en Tunisie, d'où il est originaire. Entré en Suisse en 1997, il y a obtenu l'asile, puis un permis C. Il s'est installé à Guin (Düdingen/FR) dès fin 2003. X._ est née au Maroc en 1959. En 1964, sa famille a immigré en Belgique, où elle a résidé depuis lors et dont elle a acquis la nationalité. En 2001, elle a fait connaissance de Z._, qu'elle a épousé en troisième noce et qu'elle a rejoint au Pakistan, où l'intéressé avait été envoyé aux fins d'assassiner le commandant Ahmed Chah Massoud, que les dirigeants d'Al-Qaïda accusaient d'avoir trahi la cause de l'islam. Z._ a été tué après avoir accompli sa mission et X._ est retournée en Belgique, où elle réside le plus souvent. Elle a épousé Y._ selon la loi coranique en décembre 2003 et a dès ce moment cohabité avec lui en Suisse à diverses reprises. X._ est née au Maroc en 1959. En 1964, sa famille a immigré en Belgique, où elle a résidé depuis lors et dont elle a acquis la nationalité. En 2001, elle a fait connaissance de Z._, qu'elle a épousé en troisième noce et qu'elle a rejoint au Pakistan, où l'intéressé avait été envoyé aux fins d'assassiner le commandant Ahmed Chah Massoud, que les dirigeants d'Al-Qaïda accusaient d'avoir trahi la cause de l'islam. Z._ a été tué après avoir accompli sa mission et X._ est retournée en Belgique, où elle réside le plus souvent. Elle a épousé Y._ selon la loi coranique en décembre 2003 et a dès ce moment cohabité avec lui en Suisse à diverses reprises. B.b B.b.a Le 3 août 2004, les autorités judiciaires pakistanaises ont informé la Police judiciaire fédérale qu'un communiqué émanant des « Brigades al-Islambouli - réseau Al-Qaïda » et revendiquant l'attentat manqué contre le ministre de l'économie pakistanais Shaukat Aziz avait été déposé sur le forum de discussion du site www.islamic-minbar.com. Ce site, ouvert le 20 juin 2004, a été créé par Y._ auprès du fournisseur d'hébergement (hosting provider) suisse net4all.ch. Il avait pour objectif déclaré de fournir des informations sur des thèmes relatifs à l'islam et comprenait entre autres contenus une partie réservée à un forum de discussion consacré à des thèmes islamiques. L'utilisateur était autorisé à participer au forum par l'administrateur du site. Ce site a été fermé par son hébergeur à la suite de communications anonymes le mettant en cause pour soutien au terrorisme. Le serveur du site avait par ailleurs fait l'objet d'attaques au moyen de virus. A la date de fermeture du site, 1276 utilisateurs étaient inscrits au forum de discussion, dont 1258 avaient eu un rôle actif en postant des messages. B.b.b Au mois d'août 2004, Y._ a créé auprès d'un hébergeur canadien un deuxième site (www.ansar-minbar.com), accessible depuis le site www.islamic-minbar.com au moyen d'un lien (link). Ce deuxième site a été bloqué par l'hébergeur à une date inconnue. Ensuite de la fermeture de ces deux sites, Y._ en a créé un troisième (www.sunna-minbar.com) auprès de l'hébergeur suisse Infomaniak Network SA. Comme les précédents, il s'agissait d'un site arabophone d'information islamique. Ce site est resté actif du 15 novembre au 20 décembre 2004. Y._ a ensuite ouvert auprès de 357Hosting.com, aux Pays-Bas, un quatrième site (www.islam-minbar.net) actif du 13 décembre 2004 au 3 mai 2005. On pouvait y sauvegarder des messages déposés sur le site www.sunna-minbar.com. B.b.c En plus des plates-formes précitées, Y._ a créé le site www.minbar-sos.com pour X._, qui vivait avec lui à Guin. Ce site en langue française a été ouvert auprès d'Infomaniak Network SA. Il était muni d'un forum de discussion et était administré par X._. Il a été actif du 29 septembre 2004 au 22 février 2005, date à laquelle le Ministère public de la Confédération en a ordonné la fermeture. Il a, par la suite, été réactivé sous le même nom auprès d'un hébergeur canadien. A ce site a succédé, du 17 avril 2005 au 1er février 2006, le site en langue française www.minbar-sos.forumactif.com, qui comprenait également un forum de discussion et était hébergé en France. L'objectif principal de ces deux derniers sites était d'organiser la collecte de fonds pour des détenus musulmans et leurs familles. Le 20 avril 2005, un lien permettant d'accéder au site www.islam-minbar.net a été introduit sur le site www.minbar-sos.forumactif.com sous forme de bannière (banner). Le site www.islam-minbar.net était également doté d'un tel lien au site www.minbar-sos.forumactif.com. B.b.d Ces sites comprenaient, dans la partie forum de discussion, des messages de revendication de prises d'otages, d'attentats et des menaces semblables à la revendication par les « Brigades al-Islambouli - réseau Al-Qaïda » de l'attentat contre le ministre de l'économie pakistanais. Ces messages ont été postés pour l'essentiel par des organisations proches de la mouvance Al-Qaïda. Les sites donnaient accès à des messages islamistes radicaux, des images de torture et de mises à mort d'êtres humains, et permettaient aux participants aux forums de discussion d'échanger des renseignements concernant notamment la technique de combat et la confection d'explosifs. Les sites contenaient encore des messages et des documents de propagande djihadiste et permettaient, au moyen de liens, d'avoir accès à des vidéos d'exécutions et des messages d'incitation à la violence proférés par des exposants de l'islamisme radical. C. Y._ (ci-après: le recourant) et X._ (ci-après: la recourante) interjettent chacun un recours en matière pénale contre cet arrêt. Y._ conclut, avec suite de frais de première et de seconde instance, à l'annulation de cet arrêt et au renvoi de la cause à l'autorité inférieure afin qu'elle statue à nouveau en tant que l'arrêt entrepris le déclare coupable de soutien à une organisation criminelle et de provocation publique au crime ou à la violence ainsi qu'en ce qui concerne la peine et la répartition des frais de la procédure et de la défense d'office dont il a bénéficié. Il requiert en outre l'effet suspensif et le bénéfice de l'assistance judiciaire. X._ conclut à l'annulation de l'arrêt entrepris et requiert le bénéfice de l'assistance judiciaire. D. Y._ a été invité à se déterminer sur la date à laquelle son recours a été déposé. Il n'a pas été ordonné d'échange d'écritures sur le fond.