I would use pressure treated 2x4's over concrete and install a 6 to 8 mil polyethylene vapor barrier over the slab, then your 2x4 floor joists. For more stability, consider using 4x4's instead. As far as attaching them to the slab, use a Simpson Strongtie connector
http://www.strongtie.com/products/conne ... ml#gallery
3/4" plywood is great for floors. Be sure your joists are 16" oc. And yes, installing fiberglass in the bays between the joists would be a good idea. There are also foam board insulation products as well. After your 3/4" plywood subfloor, lay 15 lb. asphalt felt paper over the plywood and under your finished wood floors. There you have it!