Wim,
One of the fundamental differences between frame relay and ATM is that FR switches variable-sized frames whereas ATM switches fixed-size cells.
You will find that a lot of providers offering FR services have ATM switching hardware in the core i.e the customer facing interface may be FR but the trunk links are ATM. Therefore, while the customer gets what appears to be a FR service, the data is actually carried (i,e switched) as ATM cells within the provider's core.
HTH,
Paresh.