Hi from Australia
Interestingly enough, here in Australia the 767 is primarily used on short haul domestic routes by both Ansett and Qantas. Each has in excess of 15 762's used basically on the busy east coast trunk routes of MEL-SYD and SYD-BNE. Qantas also uses a couple of 763's for the same purpose.
Qantas has a number of 763's on international duties to Asia and New Zealand whilst Ansett has one 763 in use primarily for its Sydney-Taipei flights though Ansett does use its domestic 762's on "back of clock" and weekend runs to Bali and Fiji.
Ansett is currently considering the replacement of its 767s and is rumoured to be considering the A330-200 though they are also rumoured to be thinking of not running large twins at all and instead moving to a fleet comprising solely of A320's, A319's and A321's. They would keep their 744's for their long haul Asian routes.
FYI, Some European charter airlines such as Britannia have their 767's confgured as 2-4-2.