Midland Red buses (- especially the D9) and their routes, mostly gone, with some very long journeys in the country.
Municipal Bus companies (I know some survive but most have been lost)
Proper Trams - I can remember a tram ride from the middle of Brum to the Lickeys.
The original Radio Caroline.
Curry houses when all you got was Curry, not Tikka, Tandoori, Makhani, etc. etc.
4 oz Sun Pat hot roasted peanuts - 3d, Cashews 4d
Penny bottles of pop from a local shop (I dread to think what they made it from!)
EDIT:
Remember Pink Stamps - never seemd as good
Keith