Here are the
visable locations (where you won't need the use of an
ITEMFINDER) where you can find
PP UP:
1)
The lake south of RUSTBORO CITY in ROUTE 104. Surf to the East side of the lake, and you will find a small section of land with a
PP UP there.
2)
A small island south of SLATEPORT CITY on ROUTE 109. Surf south from the shore and in the south-eastern corner of
ROUTE 109 is a small patch of land with a
PP UP.
3)
METEOR FALLS. Surf up the waterfall near the cave's entrance and enter the next room. Climb down the next ladder you see. Walk West, then turn North and climb up the ladder. Walk up the stairs, at the top you should see a slope that you can jump down. Descend on the
West side of the slope (this is important). You should see a ladder, climb down. Walk down the sairs and you will have reached water. Surf through the passageway. You will see an entrance into another room. Do not enter, instead, continue past it. The passageway will take you south to a small patch of land and another entrance, enter it. You should now be at a
PP UP.
4)
VICTORY ROAD. Walk North and walk up the first set of stairs you see. Continue on across the bridge and climb down the next ladder. Get past the puzzle with the boulders and continue on. You will see stairs beyond a smashable rock, ignore it and continue north. Get past the puzzle with the boulders and rocks. Continue on and you should see another flight of stairs. Continue up, across the bridge, and down another flight of stairs. You should have reached a ladder. After ascending the ladder you should be at a
PP UP.
And here the the location where you can obtain the
PP MAX:
"... I remember you can get a pp max from the trickmaster house..."
Complete Trick House #7 (accessable once you have 8 BADGES and completed the previous Trick Houses) and the Trick Master will reward you with a
PP MAX.
Other than the 5 locations I've listed above, the only other places that come to my mind where you can obtain
PP UP are those requiring you to use an
ITEMFINDER, and the
Pokémon Lottery in
LILYCOVE CITY. I hope this helps you! ;)