Now to 2nd. question: Which BB should I go for that fits?
Im thinking one of these, but which Size option should I choose?
You probably have a JIS (Japanese) spindle. There are markings on it. Here's Sheldon Brown's markings database.
http://www.sheldonbrown.com/bbsize.html