Sachverhalt: A. X._ bewohnt ein neu errichtetes Einfamilienhaus an der Q._strasse in A._. Am 27. Juni 2011 forderte ihn die Schweizerische Post auf, den provisorisch neben dem Garagentor beim Treppenaufgang zum Hauseingang platzierten Briefkasten bis zum 15. Juli 2011 rechtskonform an die Grundstücksgrenze zu versetzen. Am 30. Juni 2011 ersuchte X._ um eine anfechtbare Verfügung und um Bestätigung, dass in Bezug auf die Position des Briefkastens die örtlichen Vorschriften bezüglich Grenzabstand (Strasse und Nachbargrundstück) einzuhalten seien. Die Schweizerische Post verlängerte mit Schreiben vom 5. Juli 2011 die Frist zur Verschiebung des Briefkastens bis zum 15. August 2011 und teilte X._ mit, bei unbenütztem Ablauf der Frist werde die Hauszustellung ohne weitere Ankündigung eingestellt und die Sendungen würden auf der Poststelle zur Abholung bereit gehalten. Sollte er damit nicht einverstanden sein, könne er bis zur erwähnten Frist eine anfechtbare Verfügung verlangen. Nachdem der Briefkasten nicht fristgemäss an die Grundstücksgrenze versetzt worden war, stellte die Schweizerische Post die Hauszustellung androhungsgemäss ein. In der Folge liess X._ den Briefkasten an den Rand der Hauseinfahrt, ca. 2 m von der Strasse entfernt, versetzen und teilte dies der Schweizerischen Post telefonisch mit, worauf diese - nach Darstellung von X._ - die Hauszustellung wieder aufnahm. Rund zwei Wochen später stellte die Schweizerische Post die Hauszustellung offenbar erneut ein und orientierte X._ nach weiteren fünf Tagen telefonisch darüber. Am 14. Dezember 2011 erliess die Schweizerische Post die anbegehrte formelle Verfügung und ordnete an, es sei innerhalb von 30 Tagen ein den Anforderungen von Art. 10 ff. der Verordnung des Eidgenössischen Departements für Umwelt, Verkehr, Energie und Kommunikation (UVEK) vom 18. März 1998 zur Postverordnung (AS 1998 1609) entsprechender Briefkasten an der Grundstücksgrenze beim allgemeinen Zugang zur Liegenschaft zu errichten. B. X._ focht diese Anordnung mit Beschwerde beim Bundesverwaltungsgericht an und beantragte als vorsorgliche Massnahme die sofortige Wiederaufnahme der Hauszustellung. Das Bundesverwaltungsgericht stellte am 17. Januar 2012 fest, der Beschwerde komme aufschiebende Wirkung zu, weshalb die Schweizerische Post dem Beschwerdeführer Postsendungen bis zum rechtskräftigen Abschluss des Verfahrens an sein Wohndomizil zuzustellen habe. In der Hauptsache wies das Bundesverwaltungsgericht die Beschwerde mit Urteil vom 28. Juni 2012 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 3. September 2012 beantragt X._ dem Bundesgericht, das angefochtene Urteil sei aufzuheben und die Schweizerische Post anzuweisen, die Hauszustellung unter Beibehaltung des gegenwärtigen Briefkastenstandorts wieder aufzunehmen; eventualiter sei die Streitsache zur Neubeurteilung an das Bundesverwaltungsgericht zurückzuweisen. Zudem sei festzustellen, dass die Einstellung der Postzustellung im September 2011 ohne vorgängige Verfügung oder Mitteilung rechtswidrig erfolgt sei. Die Schweizerische Post beantragt die Abweisung der Beschwerde, soweit darauf eingetreten werden könne. Das Bundesverwaltungsgericht hat auf eine Vernehmlassung verzichtet. X._ hält mit Replik vom 2. Januar 2013 an seinen Anträgen fest. Mit Präsidialverfügung vom 26. September 2012 ist der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt worden. 