I used this tool for removing the cedar shakes from my roof last year, and it made the job a lot easier.
The teeth on the heel made pulling any remaining staples a snap (and there will be plenty of staples to pull). Has adjustable handle.
Bought it new at Lowes for about $30. Will sell for $20 or barter exchange for pavers, red clay bricks, or other hardscape materials.