I had been thinking of this feature as well and was just about to post such a request.
Here are my responses to some of the questions raised about it.
The legality of recording calls: Well laws differ in different places, it is up to the user to ensure they comply. One could compare this to other topics like copying a CD, it is normally not legal to copy a music CD if you do not have the copyright, however this does not mean there is not legal technology which allows you to copy a CD (IE. there are legal cases of copying a CD), like wise in some cases it is legal to record a phone call. The OBi devices already have the capability of recording a call (it needs to be started manually while the call is in progress), so legal issues must have been considered. If calls were recorded automatically, the recording would start at the beginning of the call and would include any notice regarding call recording you give the other person, so that surely would help prove you complied in giving any necessary notices.
Regarding what format to use: As the OBI devices already allow recording, initially one could say just use the same format (currently .au). Admittedly another format might be more space efficient.
For a USB mass storage device on the OBi202 and OBi302 the OBi device could query the drive size and allow the user to specify a percentage. I have a TP-Link TD-VG3631 router which has voice facilities including voicemail and allows just this feature of specifying the space to be used by recordings on a USB mass storage device so it is technically possible and has been implemented by others.
For when storing to a network location it may not be possible to find out available storage. However may be the OBi device could still monitor the space used by files it places on the network drive and not go above a given size.
File management would be done from your computer, the OBi202/302 allow the USB device to be served to the network, and a network location is obviously network accessible by definition.
As for warning the user of reaching storage limit (either drive limit or OBi device configured limit for recordings): This may be is the hardest question to answer, but I am sure that a warning tone or such like could be given to the user when they start a call. Probably two warning tones, one to indicate reaching limit but allowing the user to make some space on the drive and another to indicate unable to record as limit reached.
May be a phone interface to listen to recordings could be done, but that is not a feature I would require. However, should a phone interface for recordings be desired, I am sure such an interface could be developed, after all devices like the TP-Link TD-VG3631 does allow listening to voicemail messages it stores on a USB mass storage device via a handset.
I strongly support this request for automatic recording to network and USB locations, and I do feel that it should all be technically possible. My only uncertainty is that I do not know how much processing and memory resources this would take and whether the OBi devices have sufficient (I suspect they might).