It really depends on what you are at now and what you want to go to.   I was upgrading from 100amp to 200amp and it was 3600.  I ended up getting lucky and the power company ran lines to my house that support 400amp so I just need to change the main box if I want to do that.  (Currently it can support 250AMP).   I then have 100 AMP ran to my house and a 200AMP ran to my mining rig setup.   My total cost was $4100.  This included them digging a 30 foot trench that was 3 feet deep to run the power from the transformer to my residence. 

A side note, when I was calling for quotes, most  places said it would be $3800 if my power was ABOVE ground and it goes up a lot if they had to dig.  I just happen to find a contractor who would do it cheaper.    I suggest you upgrade to 400AMP if you can do it because it saves you running more lines in the future.

Good luck!