Can I back up my Mac with Time Machine over the network?

Yes, you can back up to network–attached storage, as long as your NAS device explicitly supports Time Machine. You can even back up to a folder on another Mac. The destination drive will need to be in Mac OS Extended (Journaled) format. See bit.ly/apple-budwtm for details of these options.