New aluminum rims, nice. I was basing my recommendation for 28's (1-1/8") on:
1) the original steel wheels being non-hooked, meaning you might not be able to run high enough pressures to avoid pinch flats.
2) 28's are a little more comfortable than 25's.
I got the 27x1-1/4" version of those Paselas for my girlfriend's bike, and we both like the feel of them.