IMO masking is the best way, but there's no shortcuts, it's going to take time and you're going to have to manually clean up edges.
If you're just going to use selections, then IMO use polygon and lasso, don't use magic want or magnetic. You will have to do the fine edges manually anyway. Just do as much as you can, then zoom in and do some more.
In my photoshop shift is + and alt is - (which I thought was standard?), so not sure what's with that. PSCS6 x64 portable here.