Need advice on a backup solution

There's a few options, but your best bet is probably going to be:
Buy an Airport Extreme (or other router with a USB port that supports an external hard drive) and just use that as a makeshift Time Capsule.

You could put the drive in a different enclosure but if you want wireless access then it's going to have to be something similar to what I proposed anyway, since most NAS drives just have ethernet ports (which would let you access it over a network if it's connected to a wireless router, but in that case you may as well just use the enclosure you already bought).

 

If you can afford it, one of the nas solutions offers so much utility for the money. I like the readynas. Great support and tons of features.

 

Are you actually using this solution that you recommended and have you been using it for any length of time. I am, and can tell you I am extremely disappointed with it. While the printer sharing is rock solid the shared disc drive is very flaky.

It frequently drops off the network and time machine cannot find it. Even when it is working it is extremely slow like watching a kettle boil.

 

I don't recommend using an Airport Extreme or Time Capsule since they are just freakin' slow. You are better of either using a NAS from Q-NAP or Synology (which often have Time Machine support) or periodically connecting USB/FW disks.