I think if you ride much on gravel, that's where you'd want the 25s. On pavement I expect you'll mostly notice they're lighter (and as Owlie points out, will give you more clearance in the brakes and rear triangle).

You shouldn't need different tubes.