Can't find the palette to alter new objects
It sounds like you resized the top portion of the tool shelf, and collapsed or shut the operator properties part.
If that is the case you should be able to click on a little plus button on the bottom of the tool shelf and get it back. Then you can drag the separator to resize the operator properties.