Any recommendations for a dog stroller?

From personal experience with a similar weight dog, I've been very happy with Pet Gear Special Edition purchased and heavily used, mostly on paved & hard surfaces. Also, it's lightweight enough that one person can fold it, place in vehicle to go, and unfold without a struggle. I chose the triangular wheel layout (left & right in rear, 1 double in center in front), which I understand has better manueverability than a square box layout (2 right, 2 left).

If you plan to drive it over rough terrain (sandy beach and such), you may want to consider some of the heavier & more expensive models offered, which might mean other manufacturers.