I've got an app called card games, think I got it from connect2play.com but for 5 bucks you get gin hearts and spades... so far its worked great for me
I bought one on handango for 4.99. Spades by magmic. Works really well but you cant go online unfortunately. they have it for most Spades : BlackBerry� : Handango
Yeah the Gin, Hearts and Spades game someone else suggested is the one I was going to suggest, also. It's awesome ! And yeah, I wish there was an online spades game, too.