This seems a little more complex to return a quote for each item but it should be doable. I think it would be a good idea to do this on the cart page. You could work it in so that you can see a shipping quote price for each line item in the cart, then a total shipping at the end.
One thing to think about is that you will need to gather some basic details from the user about their location to have an accurate shipping quote.