The idea of frames isn't wrong, simply the implementation. It presented a number of usability problems. The W3C has a project, an XML application with the functionality of Frames, but fewer usability issues. XFrames. However, you'd have to be using an XHTML document, and there is not proper browser support.
Frames are, as was stated, just plain fugly. They are used almost predominantly by newcomers to webdesign, and thus have been associated as a sign of a newbie. Too often, they are abused as a way to layout a webpage instead of CSS. There are some times on the web where frames are neccessary, such as in different web applications (like in a webshell), but generally are unfriendly even to visitors in modern graphical browsers (like Firefox, Opera, and even IE). Unless you deem it absolutely insurmountable to overcome Frames, try very much to avoid them.