For frame it depends on where exactly where you want the connection, Telecom differentiates this by several ways, first zone (1 or 2) and then CBD, Metro or Regional. Telstra does not have this zoning but often uses NNI (network to network interface) frame tails and depending on if this is to the local TCNZ exchange or if they also need this backhauled to another exchange where they have NNI setup with Telstra. This product is called UPC or unbundled partial circuits by Telecom and may be offered by other ISP's, AFAIK however its not. This portion directly effects the costs for the Access and PVC's as below:
Access circuits...up to 128kbps you will be using one type of access method and then over this value (up to 2meg) you will use another, if you are familiar with IDSN it will be helpful to think in terms of BRI's and PRI's as this is basically what they are, just different signalling. So you will have pretty much the same price for anything up to a 128kbps access circuit ten a big jump up to anything between 256kbps-2mbps.
Finally you have the PVCs or bandwidth dimension from your access circuit to your isp or wherever the PVC is going. This has a CIR or committed information rate and a PIR or peak information rate, they should be pretty self explanatory. Finally you have to select if your PVC is going to be a local (same metro area) or national step PVC, if your not going with Telecom or Telstra then this will depend of the nearest ATM interconnect (or frame if its a small site/ISP) with whomever you get the Frame from to whichever ISP you choose.
Fiber depends on where you are also obviously and if there is fiber penetration in your building already. Fiber builds requiring trenching and penetration are typically several thousand dollars to hundreds of thousands....if this one off build cost is not included it wil be amortized by including it into your monthly charges....
Most Fiber circuits come in 1, 5, 10, 100, 1000mb for access and then a metro bandwidth component and intermetro bandwidth component if applicable to where you want the data transported (ISP etc). In addition you normally specify a CoS class of service for each bandwidth spec which determines the service level agreement and network characteristics such as latency, jitter and frame loss.