i think you are going in circle here.

iphone 3GS - does NOT support the 3G band, render it practically useless there

mini - support the correct 3G band - therefore you will have excellent 3G coverage

which phone is better? it is all up to what you want to do. If internet is your main priority, then mini is the best in that situation.