You CAN run that off one Database. At 5000 users, with 5000 separate blogs, you may want to use http://wordpress.org/extend/plugins/shardb/ to split the database when it gets too large. But most people never need that.