Faits: A. A.a E._, né en 1924 en Palestine, a acquis la nationalité koweitienne, puis la nationalité britannique en 2001. Il est décédé le 18 janvier 2003, laissant trois enfants d'un premier lit, Z._, X._ et Y._, ainsi que sa seconde épouse, B._, et leurs deux enfants, C._ et D._. Le défunt a rédigé plusieurs dispositions testamentaires en faveur de sa seconde épouse et de leurs deux fils, précisant n'avoir prévu aucune disposition en faveur de ses autres enfants, tous trois indépendants financièrement, et aux besoins desquels il avait d'ores et déjà subvenu. En 1982, E._ a constitué la fondation de famille de droit liechtensteinois F._ (ci-après F._ ou la fondation F._). Selon les statuts de cette fondation, datés du 11 septembre 1990, E._ était le premier bénéficiaire de F._, et ce jusqu'à sa mort. Après son décès, sa seconde épouse ainsi que leurs enfants C._ et D._ devaient en être les bénéficiaires. Les statuts précisaient que son ex-épouse et les enfants qu'il avait eus avec elle - à savoir Z._, X._ et Y._ - étaient entièrement déshérités et ne pourraient rien obtenir de F._. La Fondation de famille A._ (ci-après A._ ou la fondation A._) a été constituée le 7 septembre 1998 à G._. De son vivant, E._ a ordonné qu'après son décès, tous les avoirs de la fondation F._ soient transférés à la fondation A._. Selon les statuts de cette dernière, modifiés en mars 2003, B._, C._ et D._, ainsi que leurs éventuels descendants, en étaient les bénéficiaires exclusifs. Entre mai et juin 2003, tous les avoirs détenus par F._ auprès de la Banque H._ (ci-après H._) à Genève ont été transférés sur le compte dont A._ était la titulaire auprès de la Banque H._ également. Le compte de F._ a été clôturé et la fondation dissoute. A.b Faisant suite à une requête, datée du 10 décembre 2003, le Ministère de la Justice de l'Etat du Koweit a émis un certificat d'héritier à teneur duquel la succession de feu E._ était dévolue à son épouse B._, à leurs fils C._ et D._, ainsi qu'à Z._, X._ et Y._. Le 1er mars 2004, le Ministère susmentionné, faisant référence au certificat d'héritier qu'il avait lui-même établi, a attesté, dans un certificat de succession, que la succession de E._ était répartie à raison de 9 parts pour B._, 14 parts chacun pour D._, C._, X._ et Y._, et 7 parts pour Z._. A.c En raison de litiges survenus entre les héritiers, ceux-ci ont conclu, le 17 janvier 2005, entre eux et avec les exécuteurs testamentaires, un "Deed of Variation", document qui complétait l'un des testaments - le testament dit anglais - rédigé par E._. Il était accompagné d'une lettre de couverture, datée du même jour, laquelle précisait le mode de répartition des différentes propriétés mobilières et immobilières du défunt. Il ressort notamment de ce courrier que les dons des propriétés immobilières situées au Royaume-Uni seraient dévolus conformément au testament anglais, modifié par le "Deed of Variation" (ch. 1); que les biens du défunt situés au Canada seraient dévolus conformément au testament dit canadien jusqu'à une limite de 60'000 £ (ch. 2); que tous les autres biens dans le monde (incluant les biens personnels au Royaume-Uni) seraient dévolus conformément au droit de la Charia et au certificat d'héritier établi par le Ministère de la Justice koweitien (ch. 3); que les donations, effectuées par le défunt de son vivant, resteraient valables (ch. 5). B. Statuant provisoirement le 28 novembre 2007 sur requête de mesures provisionnelles urgentes de Z._, X._ et Y._, le Tribunal de première instance du canton de Genève a autorisé ceux-ci à faire procéder à la saisie conservatoire provisionnelle de l'intégralité des avoirs appartenant à A._ en les livres de la Banque H._, à concurrence d'un montant de 1'008'703 US$, somme dont les requérants affirment qu'elle ferait partie des actifs successoraux. Après avoir entendu l'épouse et les enfants du second lit, A._ ainsi que la Banque H._, le Tribunal de première instance a finalement rejeté la requête par ordonnance du 16 juillet 2008. Cette dernière ordonnance a été confirmée par la Cour de justice le 16 octobre 2008 et le Tribunal fédéral, statuant sur recours des requérants, a déclaré celui-ci irrecevable le 15 janvier 2009 (arrêt 5A_715/2008). C. Le 11 novembre 2008, se fondant sur un affidavit établi par un avocat mandaté par l'un des exécuteurs testamentaires, Z._, X._ et Y._ ont déposé une nouvelle requête de mesures provisionnelles urgentes à l'encontre de la fondation A._ et de B._, C._ et D._, concluant à ce que soit ordonnée la saisie conservatoire provisionnelle de la somme de 1'008'703 US$, détenue par A._ en les livres de la Banque H._. Le Tribunal de première instance du canton de Genève a fait droit à leur requête par ordonnance provisoire du même jour, confirmée ensuite par ordonnance principale du 26 janvier 2009. Les requérants indiquent avoir déposé action au fond devant la High Court of Justice de Londres. Statuant le 28 mai 2009 sur appel des intimés, la Cour de justice a annulé l'ordonnance précitée et rejeté la requête de saisie provisionnelle conservatoire prononcée le 11 novembre 2008. D. Le 17 juin 2009, Z._, X._ et Y._ (ci-après les recourants) interjettent un recours en matière civile au Tribunal fédéral contre l'arrêt rendu par la cour cantonale, estimant que cette décision est entachée d'arbitraire et qu'elle viole leur droit d'être entendus. Les recourants concluent à son annulation et demandent, principalement, que le bien-fondé de la saisie conservatoire provisionnelle soit confirmé et qu'il soit prescrit que lesdits avoirs resteront en mains de la banque, sous la surveillance de l'huissier saisissant; subsidiairement, les recourants concluent au renvoi de la cause à la cour cantonale pour nouvelle décision au sens des considérants. B._, D._, C._ et la fondation A._ (ci-après les intimés) concluent au rejet du recours. E. Par ordonnance présidentielle du 2 juillet 2009, les recourants ont obtenu l'effet suspensif.