For fermenting, I use a 4.x cubit foot "dorm fridge" commonly used by college students or single-room apartment dwellers. No need to buy a new one, just keep your eye on Craigs List or your local equivalent. When a posting appears, take a look at the fridge and make sure you can slide in a carboy or fermenting bucket. Mine has a top "freezer" rack that only comes down a few inches and was used to make ice cubes I guess. I ignore it, but on some models, this freezer space will be too big, and you won't be able to slide the carboy in. Keep in mind that you can cut the shelves out of the door itself if needed.
For kegs, I'd go with a deep chest instead of a fridge. Again, look for used models first, but I ended up buying a new one that was slightly damaged from a big box retail place. You can totally trick out a chest freezer with tap handles and the like, if you are willing to build a wooden "collar" to go on top of the unit.
For a chest freezer, you must weigh the cost of the unit versus how many kegs it will hold. I can't recall the dimensions of mine exactly, but it holds 3 kegs, a 5lb tank, and a secondary fermenter or a No Chill tank just fine. This suits my needs perfectly, and I'm glad I didn't skimp and get a smaller one just to save $50-60. A good suggestion is to make a couple of disks out of cardboard that are the diameter of your kegs. Then, if you are looking at a chest freezer and aren't sure how many kegs it will hold, pull out the disks and position them around to figure out the freezers capacity.
Also, make sure the chest freezer is tall enough to fit kegs with an inch or two extra for the gas/liquid ins/outs. If its not tall enough, then you will have to build a collar, and that's kind of a pain.