Be careful of buying a bag for guy
most of the guys don't carry bag to work if they don't carry labtop....
imagin besides wallet... key... what else can they put in bag...?
That's why man's bag market not as prosperous as ladies....
wallet will be more appropriate because anyway he need to use it, and that's the thing he will put on table for other to see.
with 500 budget, you can buy a very good wallet like montblanc etc.