Indeed some caps will vent just sitting unused whether they are soldered onto a board or just sitting in a bag. Their electrolyte isn't stable so after a while it breaks down and gas is formed.
Do not use any of the caps Radio Shack stocks, none of them have sufficiently low ESR for this circuit placement.
As bryanl suggested, pick something from a major Japanese cap manufacturer rated 105C temperature and very low ESR - if not solid/polymer as they can be rather expensive. Also consider putting the same caps in those unused positions on the board.
I don't feel they were trying to trick anyone by making them look like solid caps, the black stripe and punched out top stamp for venting purposes made it seem clear to me that they are electrolytic.
Determine if there are any other caps in parallel with the failed one. If there aren't, don't power on the board till a replacement is installed. If there are, you might remove the cap and try to power on the system just long enough to confirm it will post and is viable for a repair, worth the time and money to do so - but it's still possible it would be too unstable to post without a cap swapped in there since they already cheaped out and didn't populate the other two capacitor positions left empty. Do replace all those caps of same type in the VRM subsection and elsewhere they are used for switching power supply subcircuits, not just the one that already failed.
Another consideration is the CPU you intend to use. If it's a 95W model, the board may only be rated up to 95W if that and it might be quite a strain on it if the system will be under significant load much, let alone overclocked. On cheapie low power capability boards I try to stay quite a bit under their max rating and would look around the net to see what it would cost to go with a better board.