The problem you are encountering is caused by the fact that the point of view is moving. In large, outdoor shots, the distance between you and the subject is far, thus, slight changes in the point of view don't matter relative to the distance to the subjects and the image looks fine.

When you are in a confined space however, the difference in distance becomes too large and angles obviously don't match anymore. To account for this, you need to avoid moving the point of view. This is a relatively hard thing to do as the center point of the entry to the lens needs to remain constant. The easiest way to do this is to get a panoramic head for a tripod that will allow you to pivot around the center point of the front element of the lens. These tend to be a bit (a lot) pricy though.

Fish eyes will likely not produce better panoramas. The best results actually come from using a telephoto lens and taking more photos. You want the least barrel distortion possible to make angles match up close to the angles of the next photo over. Think about it like trying to make a sphere, the best quality look is going to be a really big sphere made of lots of little squares, but this is also the most time consuming to do. This is also basically the principal of trying to do it from video frames though as they are each a small image capturing a little square of the scene.