I have a linksys wrt110. Linksys seems to want to make you think it's n but I'm pretty sure it's actually g. Both computers are connected wirelessly to the router and the external disk is connected via usb. I don't know if there's a setting that needs to be tweaked on the router or what. After two hours of TM backing up only 1GB was done, so I aborted. After that, I tried backing up with the disk plugged into my MBP and it was done in an hour or so. I then tried backing up again over the network and it gave me an error saying that drive wasn't correctly formatted to be used with TM. The drive is formatted as Mac OS Extended (Journaled). With the wireless backups TM creates a sparsebundle and with the wired backup it creates a folder.
Is this perhaps just not a good method to use?