A quick survey of airliners.net revealed that the following 767 airlines have at least brake temperatures:
Absa Cargo
Aeromexico
Air Canada
Air Europa
Air New Zealand
Ansett Australia
Austrian Airlines
British Airways (both tire px and brake temp)
Continental
Delta
Hainan Airlines
Kabo Air (Icelandic)
KLM (both)
Lan Chile
Lauda Air
Malaysian Airlines
Qantas Airways
Ryan International
Shanghai Airlines
Silk Way Airlines
Trans World
United Airlines
Varig
I also know that Air Pacific and All Nippon have had temp indications
American Airlines, El Al, North American Airlines and Malev were the only airlines shown on airliners.net which didn't have brake or tyre indications.
Here's a pic of an airline with both:
Photos: Boeing 767-336/ER Aircraft Pictures | Airliners.net