I've worked with other students (workshop leader) for algebra based physics and let me tell you, the problems are about the same as any of the calculus problems.
Some connections between things are hidden (such as you don't get to know that F=ma is a second order diff. eq.; or that velocity is the derivative of displacement, with respect to time). And if you know the math, this might drive you crazy.
However, if you don't know, or aren't that fond of calculus, I would suggest that it is the utmost importance to take the course with algebra only. It gives a really good background to work with, and it helps build a better understanding of problem solving techniques.
Sometimes an algebra course is also better at getting to the physics of a problem, rather than giving an application for calculus; which I will admit in many physics courses it can feel like you just did this question in you calculus course eariler that day.
But if you comfortable with a calculus based course, take that instead anyway, it makes the upper division physics courses a lot less daunting (classical mechanics courses, at least the ones I am enrolled in, are very much exercises in solving diff. eq.).