<p>In light of how ajax is actually used by most sites today; why is ajax embraced while frames are still regarded as a bad idea?</p>

Ajax and frames are completely different from an accessibility standpoint (they're also completely different full stop).
Frames offer very little positive effect but bring with them a host of negative issues.
Ajax on the other hand makes the user interface more dynamic without compromising usability in most cases.