You can, and should, use from Any and to Any in a QoS rule, but the protocol type can not be Any. QoS works by giving some protocol types priority over others, thus allowing you to give protocols such as DNS or PPTP higher priority on the outbound link than protocols such as FTP, as an example.
The only thing you can control via QoS, is the priority you wish to give to some IP sub protocols, at the expense of other IP subprotocols, on your outbound connection to your ISP.
If you are experiencing significant slowdowns, they may well be caused elsewhere in the network, in which case nothing you do to your ASL router will make any difference.
The public Internet does not provide any performance guarantees. There are too many variables. Sometimes two different sites in the same town, but using different ISPs, are only connected to each other via a router in a different city.
If you are using a newer version of Windows, such as WinXP, try using the pathping utility from a DOS box. Pathping will show you where in the path the delays are occuring.
