Thanks for the input everybody. I definitely agree. The end result should say From X where X = the lowest nightly rate within the time period selected by the guest.
As for Alistair's suggestion about the inclusion of VAT/Fees in the total, I will propose that this be a configurable option on websites/widgets. (Meaning either have it include the rental taxes/fees or exclude depending on the choice made in configuration.)
We have a few tickets open relating to RateGenie communicating rates properly to websites and widgets. Once these are closed, we'll be more able to move forward on these improvements.
For the simple short term fix suggested by Ryland, I've created a ticket to have this changed.