I came across the really nice music player in the Market called ³ (Cubed). It has really fast 3D renderings of album art that it gets by automatically scanning you music. Check out some screenshots and give it a try. Get it directly from the market or search "cubed player". As an added bonus Go!Lyrics can be used in conjunction with ³ player to display the song lyrics of any playing song.
³ 3D view ³ Wall view
Version 1.5.x of 3 (Cubed) Player was updated to include an Unlock screen when coming out of standby. Controls are displayed on the screen instead of the lock that needs to be slid right. I have not tested w/ the Lock Pattern. It has also been updated to include a new View Mode Called Morph Flow. Its looks better than iPhone cover flow!
³ Lock Screen ³ Morph Flow View