Usually you have to purchase a cable/dsl router with these services.
I'm sure different ISP's may have different policies, but all my ISP gave me was a cable modem. Before that, when I use DSL with the phone company, I was given a DSL modem (again no router). I'm sure they would have been happy to
rent me a router for $10 a month, but I was given the choice to use my own device.
So in my case, my AirPort Extreme base station connects by Ethernet cable to the ISP supplied cable modem. It acts as my wireless and wired router.
You can still use the +Internet Sharing+ as you did before, except you will now be sharing your Ethernet connection over AirPort. However, the purpose of a router is to distribute a single broadband connection to multiple computers, so she should be able to connect directly to the router without the need for you to use +Internet Sharing+ through your Mac.
No need for this if I got Time Capsule, right?
Hopefully, you can get the broadband service without using their router. The Time Capsule will then serve as your router. Your wife's computer can connect to the Time Capsule wirelessly, since is already seems to have wireless capability. You can connect your iMac to the Time Capsule either wirelessly or using an Ethernet cable.