It can be done, but only with a router that supports Sleep Proxy Service, or with Snow Leopard and a recent Apple router. So, I guess you're out of luck.
From Apple's Mac OS X v10.6: About Wake on Demand:
How does it work?
Wake on Demand works by partnering with a service running on your AirPort Base Station or Time Capsule called Bonjour Sleep Proxy. When Wake on Demand is enabled, any Mac on your network running Snow Leopard will automatically register itself and its shared items with the Bonjour Sleep Proxy. When a request is made to access a shared item on a Mac running Snow Leopard, the Bonjour Sleep Proxy asks that Mac to wake and handle the request. Once that request is complete, the Mac will go back to sleep at its regularly-scheduled interval as set in the Computer Sleep section of the Energy Saver preferences pane.
Apple's implementation will probably also just make the router quickly send the magic packet when it finds that some computer is trying to connect to iTunes, a printer, SSH, files or your screen, or is trying to use Back to My Mac.