解:$(1) $设安排$x$辆甲型汽车,则安排$(20 - x)$辆乙型汽车
根据题意可得不等式组$\begin {cases}40x + 30(20 - x)\geqslant 680\\10x + 20(20 - x)\geqslant 300\end {cases} $
解得$8\leqslant x\leqslant 10$
∵$x$为整数,∴$x$可取$ 8,$$9,$$10$
共有三种方案:$①$租用甲型汽车$ 8 $辆、乙型汽车$ 12 $辆;
$ ②$租用甲型汽车$ 9 $辆、乙型汽车$ 11 $辆;$③$租用甲型汽车$ 10 $辆、乙型汽车$ 10 $辆
$ (2) $设租车总费用为$W $元,则$W = 2000x + 1800(20 - x)=200x + 36000$
∵$200>0,$∴$W $随$x$的增大而增大
∴当$x = 8$时,$W_{最小}=200×8 + 36000 = 37600$
∴最省钱的租车方案是租用甲型汽车$ 8 $辆、乙型汽车$ 12 $辆