The first ever record I bought was Vienna by Ultravox, along with Coward of the County by Kenny Rogers (eugh!!) but my Mum bought them for me (at my request; aaagh!!!)...
The first record(s) I bought with my own money were Dare by Human League and Golden Brown by the Stranglers... could be worse I s'pose!