My opinion too heads toward a 3640. We replaced a lot of 4xxx routers
in our network(4000,4500 and 4700) with 3640 and 3660 series, also the
"other side" of the line, usually cisco 25xx, were replaced with 26xx,
which is in most cases compatible with the 36xx modules.
The network i´m talking about is a 200+(routers) network, including
layer3 switches and approx. 2500 hosts, also SNA/DLSW+/Ethernet and
TokenRing, the routing protocol is ospf. We had problems with massive
cpu-load when working with access-lists and flapping routes, which was
fixed after the network-wide replacement of the old systems(10 years or
so?).
In our case, the reliability of these routers is excellent, except of a
defect NM-4T(... **** happens!) and an "automatically"

rebooting
2612 at various times every day all are working fine, uptime is at some
routers since power-on 4 years ago.