Hi trekmall,
The first thing I would suggest is to read this article which will help you avoid most of the worst choices you could make.
I would also suggest reading this article on airbeds before I considered buying one.
How cool a mattress sleeps is a combination of many factors (besides the differences in people themselves) which includes the type of materials used in the upper layers of your mattress, any cooling technologies that are used, the mattress protector you use, and your sheets and bedding. The deeper support layers will have much less effect on this than these layers and anything used in the upper layers of an airbed can also be used with any other type of mattress. There is more about the many factors involved in sleeping cool in post #2 here.
The better possibilities I’m aware of in terms of manufacturers and retail outlets that are near you are included in post #4 here.
Phoenix