Chaps...
The fuel pressure regulator (actual insert) can fail in a number of different ways. Below is a schematic of a generic Bosch fuel pressure regulator insert:
Possible failure mechanisms:
1- Leaky outer o-ring (diesel leaks out, effect on engine running depends on extent of leak)
2- Leaky inner o-ring (diesel bypasses regulator valve, fuel rail pressure drops, engine performance suffers)
3- Leaky diaphragm (diesel leaks through the back of the regulator)
4- 'Tired' spring or washed out valve seat (pressure not maintained, injectors under fueled, engine performance suffers)
As you can see replacing the o-rings will only fix 1) and 2), the other scenarios call for replacing the complete insert or even the whole fuel pressure regulator block.
If the inner workings on the fuel pressure regulator are stuffed, the part can be replaced with a Bosch p/n 0.280.160.575 FPR (used in several Audi & VW models over the last 12 yrs).
None currently sold on eBlag UK but at least one across the Atlantic:
http://www.ebay.co.uk/itm/Bosch-Fuel-Pressure-Regulator-Audi-A4-A6-A8-90-100-VW-/290572937146?pt=Motors_Car_Truck_Parts_Accessories&hash=item43a77f27ba
Bottom line is replacing the o-rings is likely to solve your problems but may well not.
Rgds
Matt