I will be installing this floor on a below-grade (basement) concrete slab. Is any sort if underlayment recommended? If so, what type?

For our Eco-Lock Rubber Tiles, and underlayment is not required. You can add an underlay if you like. You can use rubber underlayment, foam underlayment, or cork underlay.