A lot of fire departments, and coast guard offices, offer cheap first aid/CPR training too. But usually without AED.
AEDs are too expensive to expect them in most homes, and too expensive and prone to water damage for many marine applications. But many ice rinks have an AED.
BTW, while dramatic saves, like Paul Wylie, make CPR training seem very attractive, as do some TV shows, studies have shown that when CPR is used by non-professional rescuers (e.g., non-EMTs), for heart attack victims, the person is only saved about 1-2% of the time. Full recovery is even rarer. (Look it up...)
The stats for AEDs are somewhat better - as those that make them have widely advertised.
(However, CPR used to evacuate water from the lungs of drowning victims, by Red Cross certified lifeguards, within a few seconds of the incident, it USUALLY works.)
I think that having first aid supplies and an efficient procedure for contacting emergency services after an injury - something many rinks don't have (e.g., many want you to fill out paperwork first, or have no procedure at all) - is much more important than first aid/CPR/AED training. (At my rink, rink guards and other staff without recent first aid/CPR/AED certification are not allowed to touch anyone who appears injured, or who has fallen.) There are much more common severe injuries at ice rinks than heart attacks!
OTOH, in the sue-happy U.S., a rink that doesn't have certified people and an AED on hand might be sued just have that. Unfortunately, they are also often sued after unsuccessful rescue attempts, which as indicated, are the vast majority of cases. They may also be sued because CPR usually breaks the ribs. There are "Good Samaritan" laws to protect unpaid rescuers - but paid staff are not always covered by that.
That said, I have personally witnessed a successful drowning victim CPR.