It definitely depends on a lot of things.
This time of year, my rinseless washes can take quite a while. Between needing to presoak and have a little more caution because of the roads being treated here, and just going longer between washes in general, I'd say I could spend like 45 minutes to an hour doing a rinseless wash on my car. That's not including the wheels and tires (I do these far less often in the winter, it's just too freakin cold and windy sometimes.)
I guess it's also worth noting that I generally don't wash my wheels/tires everytime I wash my car, but usually like every other 2nd or 3rd time. It just depends how they're looking. When it gets warmer and I can finally go in there and apply the new Optimum tire coating, hopefully I'll be even less inclined to get in there and scrub them. I'll normally just wipe down the face of my wheels if I'm not in the mood to deal with them. Granted, I drive an Altima so it's not like I'm rocking some 20" wide open wheel design. You can barely even see in the barrel, but I notice that it gets dirty so I still clean it sort of regularly.
In the warmer months though? If I go out there and rinseless wash my car once or twice a week, I can get that done in like 15-20 minutes. Maybe 20-25 if you count filling up the bucket and lugging everything downstairs/back upstairs. It really doesn't take long if I do it often enough. The biggest time saver is doing it often enough that I don't feel the need to presoak the panels, and I can just take a towel from the bucket and get to it.
A bucket wash isn't something I could really give a time estimate for because I do them so infrequently.
Waterless washing takes me a bit longer than rinseless washing because I'm still not fully comfortable with the process yet.