Here is an excerpt of my config which should be pretty much what you are looking for:
Multiple geo zone shipping with multiple tables to each geo zone.
Enable MultiRegion MultiTable Method True
Tax Class Normal Goods ( whatever you have named your tax class)
Sort Order
1
*************Example for a GEO Zone (BeNeLux)
Geo Zone 1 Shp:BeNeLux
Geo Zone 1 Table Method weight
Geo Zone 1 Handling Fee
0
Geo Zone 1 Shipping Table 1
0.01:7.56302521008403,15:10.924369747899159663865,25:14.2857142857142857142857,3
2:25.2100840336134
This means:
For every good from 0.01 kg up to < 15 kg customers have to pay 7.5630...* Tax (value from "Normal Goods")
For order from 15kg to < 25kg they have to pay 10.924369... * Tax
and so on...
Do that for every Shipping Region you want to have.
Hope that helps.