Bully is a great game but I still prefer The Godfather and Scarface when it comes to sandbox games.
Definitely one that people may have overlooked though and is certainly worth picking up now that it is usually available for quite a cheap price (I paid $15 for my copy).