I personally prefer brand new one unless you know the seller is a trusted one. Camera could have been exposed to extreme weather conditions, moistures, dropped, etc. After a servicing, you may not be able to tell it but after awhile... signs may start showing.
Of course, if budget is an...