Sachverhalt: A. Auf Begehren der Gläubigerin G._ Bank AG erliess das Betreibungsamt B._ eine Konkursandrohung gegen die Schuldnerin S._ GmbH für eine Forderung von CHF 195'795.40 nebst Zins und Kosten. Unter der Rubrik "Forderungsurkunde und deren Datum, Grund der Forderung" wurde in der Konkursandrohung ein Inhaberschuldbrief vom 18. Oktober 2005 im 1. Rang GB L._ sowie ein Pfandausfallschein vom 23. Dezember 2008 in der Betreibung Nr. xxxx des Betreibungsamtes C._ aufgeführt. B. Die Schuldnerin S._ GmbH erhob gegen die Konkursandrohung Beschwerde und machte geltend, sie sei nicht persönlich Schuldnerin, sondern lediglich Pfandstellerin für einen Kredit an Dritte. Die Aufsichtsbehörde Schuldbetreibung und Konkurs Basel-Landschaft lud das Betreibungsamt zur Vernehmlassung ein (Verfügung vom 20. Februar 2009), teilte die Stellungnahme des Betreibungsamtes der Schuldnerin S._ GmbH zur Kenntnisnahme mit und erklärte den Schriftenwechsel für geschlossen (Verfügung vom 24. Februar 2009). Die kantonale Aufsichtsbehörde hiess die Beschwerde gut und hob die Konkursandrohung des Betreibungsamtes in der Betreibung Nr. yyyy auf. Der Entscheid vom 21. April 2009 wurde den Parteien, der G._ Bank AG sowie dem Inspektorat der Bezirksschreibereien schriftlich eröffnet. C. Dem Bundesgericht beantragt die G._ Bank AG (fortan: Beschwerdeführerin), den Entscheid vom 21. April 2009 aufzuheben, eventualiter aufzuheben und das Verfahren zur erneuten Beurteilung unter Einholung einer Vernehmlassung der Beschwerdeführerin an die Vorinstanz zurückzuweisen. Der Beschwerde sei die aufschiebende Wirkung zu erteilen. Die S._ GmbH (hiernach: Beschwerdegegnerin) stellt die Begehren, das Gesuch um aufschiebende Wirkung abzuweisen und auf die Beschwerde nicht einzutreten, eventualiter den angefochtenen Entscheid zu bestätigen und die Beschwerde abzuweisen. Die kantonale Aufsichtsbehörde hat auf Vernehmlassungen verzichtet. Der Beschwerde ist die aufschiebende Wirkung zuerkannt worden (Verfügung vom 8. Juni 2009). Das Betreibungsamt hat keine Stellungnahmen eingereicht.