kmonster: You have to find special locations. No need to hurry.
Dartpaw86: The thing is though, I found a well under Dusk that increases my speed. but my stats are the same. I was wondering if maybe the game doesn't actually show the increase?
Oh I'm not worthy! Better rescue those prisoners.
If it's like MM2, each stat actually has two values:
1. The current value, which is what is actually displayed on the screen.
2. The base value, which the current value will become after a battle or rest.
It is possible that the fountain may only increase one or the other. If it only increases the current value, it is only a temporary benefit. If it only increases the base value (yes, this does happen), the increase won't show up until you rest or finish a battle.
Also, note that fountains that increase the base value could fail to work if you have used them too frequently, or if the stat (probably base, but you never know) is higher than a certain value. (The latter mechanic is actually used quite a bit in the series.)
One more method that works in MM2 and is worth trying in MM1:
1. Equip a charged item that provides a stat boost when equipped.
2. Use up the item so that it breaks.
3. Unequip the broken item.
In MM2, this gives you the stat bonus permanently (though there is another bug that can make step 2 impossible in certain cases). If suitable items exist in MM1, it's possible that trick might work there.