10.5: Set up Time Machine on a NAS in three easy steps - Mac OS X Hints
Along these lines, if you already have a networked time machine backup, you can find the disk image, open it with Disk Utility, and use "Resize Image". I just tried this after reading this hint and it works! This really should be an option in Time Machine...