Here is my solution and I hope this helps anyone who needs it.
By default Shipping is not added to the grandTotal until after you select your payment method. To add it after you select your shipping method go to this file.
app/design/frontend/base/default/template/checkout/onepage/payment.phtml
The code at the top is this:
var quoteBaseGrandTotal = getQuoteBaseGrandTotal(); ?>;
var checkQuoteBaseGrandTotal = quoteBaseGrandTotal;
Its picking up the BaseGrandTotal, so you simply have to switch it to GrandTotal like this:
var quoteGrandTotal = getQuoteGrandTotal(); ?>;
var checkQuoteGrandTotal = quoteGrandTotal;
Now your shipping will be add the the GrandTotal, as BaseGrandTotal excludes the shipping costs.